p次方求和 XYNUOJ

                                                    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;
}