2004: p次方求和
题目描述
一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。
输入
第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0
输出
输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。
样例输入
2
10 1
10 2
样例输出
55
385
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int pow(int a,int n,int b) //a的n次方对b取余
{
int result=1;
a=a%b;
while(n>0)
{
if(n%2==1) //如果n为奇数,则需要多乘一次
result=result*a%b;
n/=2;
a=a*a%b;
}
return result;
}
int main()
{
int x,z,y,p=0,i;
cin>>x;
while(x--)
{
cin>>y>>z;
for(i=1; i<=y; i++)
{
p+=pow(i,z,10003);
p=p%10003;
}
cout<<p<<endl;
p=0;
}
}