akoj-1153-p次方求和
生活随笔
收集整理的這篇文章主要介紹了
akoj-1153-p次方求和
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
| p次方求和 Time Limit:1000MS? Memory Limit:65536K Description 一個很簡單的問題，求1^p+2^p+3^p+……+n^p的和。 Input 第一行單獨一個數字t表示測試數據組數。接下來會有t行數字，每行包括兩個數字n,p，? 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; } |
轉載于:https://www.cnblogs.com/fayne/p/7224821.html
新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！總結
以上是生活随笔為你收集整理的akoj-1153-p次方求和的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： matlab dist函数
- 下一篇： go工作目录