2004: p次方求和
时间限制: 1 Sec 内存限制: 64 MB
[提交][状态][讨论版]
题目描述
一个很简单的问题,求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取余的结果,每个结果单独占一行。
没有难点;
记着每一步都得%10003;
典型快速求幂
附代码:
#include <iostream>
#include <cstdio>
#include<string.h>
using namespace std;
int qwer(int a,int b)
{
int result=1;
while(b)
{
if(b%2==1)
{
result=result*a%10003;
}
a=a*a%10003;
b=b/2;
}
return result%10003;
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int a,b;
scanf("%d%d",&a,&b);
long long int c=0;
for(int i=1;i<=a;i++)
{
c=c+qwer(i,b);
}
printf("%lld\n",c%10003);
}
return 0;
}