Total Submission(s): 20991 Accepted Submission(s): 14620
說明:A^B的含義是“A的B次方”
解題思路:由於A的值任意只需大於1,B的值課達到10000,數據非常大,如果我們只是採用暴力算法的話,不能找到一個數據類型來儲存這個數,因此,此題可以巧妙轉換。我們知道,要知道一個冪的後三位,只需要對這個數一直%1000即可,比如1230%1000=230;2323456789%1000=789......這樣我們這個問題就簡單了,只要每次乘以一個數對1000取餘即可。
#include<stdio.h>
int main()
{
int m,n,s,i;
while(scanf("%d%d",&m,&n)!=EOF)
{
if(m==0&&n==0)
break;
s=m;
for(i=1;i<n;i++)
s=(s*m)%1000;
printf("%d\n",s);
}
return 0;
}