p次方求和

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

一個(gè)很簡(jiǎn)單的問(wèn)題，求1^p+2^p+3^p+……+n^p的和。 輸入

第一行單獨(dú)一個(gè)數(shù)字t表示測(cè)試數(shù)據(jù)組數(shù)。接下來(lái)會(huì)有t行數(shù)字，每行包括兩個(gè)數(shù)字n,p，
輸入保證0<n<=1000,0<=p<=1000。

輸出

輸出1^p+2^p+3^p+……+n^p對(duì)10003取余的結(jié)果，每個(gè)結(jié)果單獨(dú)占一行。

樣例輸入

2 10 1 10 2

樣例輸出

55 385

AC碼：

#include<stdio.h> #define N 10003 int main() {long long T,n,p,i,b,t,a,sum; // 必須用long longscanf("%d",&T);while(T--){scanf("%lld%lld",&n,&p);if(n==0) // md，坑爹，題目明明n是大于0的{ // 但沒(méi)有這個(gè)條件，就是不通過(guò)!!!printf("0\n");continue;}sum=1;for(i=2;i<=n;i++){a=i;b=p;t=1;while(b){if(b&1)t=(t*a)%N;a=(a*a)%N;b=b/2;}sum=(sum+t)%N;}printf("%d\n",sum);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 420 P次方求和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。