-
描述
-
一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。
-
输入
-
第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0<n<=1000,0<=p<=1000。
输出
- 输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。 样例输入
-
2
-
10 1
-
10 2
样例输出
-
55
-
385
-
第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
#include<cstdio>
#include<iostream>
using namespace std;
#define N 10003
/*这道题坑爹啊,在下面原来的程序中result初始化为1,i=2开始计算,因为1^p都是1,可是提交后一直WA
后来改为result=0,i=1后才AC,测试数据只有当n=0时不一样,而题目上说的0<n,坑人*/
long long PowMod(long long a,long long p,long long m)
{
long long result = 1;
while(p>0)
{
if (p&1)
result = (result*a)%m;
a = (a*a)%m;
p>>=1;
}
return result;
}
int main()
{
long long n,p,result;
int t,i;
cin>>t;
while(t--)
{
cin>>n>>p;
result = 0;
for (i=1;i<=n;i++)
result =(result%N+ PowMod(i,p,N)%N)%N;
result = result%N;
cout<<result<<endl;
}
return 0;
}