hdu2035-求N^N的后三位

最新推荐文章于 2021-06-11 17:50:37 发布

土方

最新推荐文章于 2021-06-11 17:50:37 发布

阅读量409

点赞数

分类专栏：杭电OJ

本文链接：https://blog.csdn.net/imush/article/details/51969292

版权

杭电OJ 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

2035
Sample Input
2 3
12 6
6789 10000
0 0

Sample Output
8
984
1

可以AC，但是大数据会爆的代码↓

#include <iostream> 
using namespace std;  
int main()  
{
    int m[6],a,b,n;
    while (cin>>a>>b && (a!=0 || b!=0))
    {
     n = a = a%1000;
     for (int i = 2; i <= b; i++)
     {
        n = (a*n)%1000;
     }
     cout<<n<<endl;
    }
    return 0;  
}