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