akoj-1153-p次方求和

p次方求和

Time Limit:1000MS  Memory Limit:65536K

Total Submit:196 Accepted:46

Description

一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。

Input

第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p， 

输入保证0< n< =1000,0< =p< =1000。

Output

输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。

Sample Input

2
10 1
10 2

Sample Output

55
385

Source

[Submit]  
[Go Back]   [Status]  
[Discuss]

#include <stdio.h>

int a[1002][1002];

int main()
{
	int i, j, s, n, p, t;
	for ( i=1; i<1002; i++ ) {
		a[i][0] = 1;
	}
	for ( j=1; j<1002; j++ ) {
		for ( i=1; i<1002; i++ ) {
			a[i][j] = a[i][j-1] * i % 10003;//构造次方表，a[i][j]表示i的j次方
		}
	}
	scanf("%d", &t);
	while ( t-- )
	{
		s = 0;
		scanf("%d%d", &n, &p);
		for ( i=1; i<=n; i++ ) {
			s = s + a[i][p];
		}
		printf("%d\n", s % 10003);
	}

	return 0;
}