【NYOJ 127 】

最新推荐文章于 2019-04-28 22:43:50 发布

原创最新推荐文章于 2019-04-28 22:43:50 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

【ACM*NYOJ】专栏收录该内容

18 篇文章

订阅专栏

本文提供了一道ACM编程竞赛题目的解决方案，采用C++语言实现了一个递推算法来计算特定数学序列的值。该算法考虑了取模运算以防止整数溢出，并通过循环迭代实现了高效计算。

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=127

#include<cstdio>
using namespace std;
int fun(int m){
    int sum=1;
    for(int i=1;i<=m-2;i++){
        sum=(sum*m)%10003;
    }
    return sum;
}
int main(){
     int test,m;
     scanf("%d",&test);
     while(test--){
         scanf("%d",&m);
         printf("%d\n",fun(m));
     }
}