當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

akoj-1153-p次方求和

發布時間：2025/3/15 编程问答 33 豆豆

生活随笔收集整理的這篇文章主要介紹了 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; }

轉載于:https://www.cnblogs.com/fayne/p/7224821.html

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的akoj-1153-p次方求和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。

次方
akoj