最开始我是觉得就直接用pow函数求出后%1000
但是发现下面的一个例子结果早就超出范围了
于是行不通 怎们
办呢
发现其实每个%1000再累乘,最后结果%1000.即可
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int m,n;
while (cin>>m>>n)
{
if(m==0&&n==0)
break;
int result=1;
while(n--)
result=result*m%1000;
cout<<result%1000<<endl;
}
return 0;
}