传送门:HDU2035
题意:求A的B次方的后三位数
题解:循环求乘积对1000取余,注意A和B分别等于0的时候
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int a,b,mul,i;
while(~scanf("%d%d",&a,&b)&&(a!=0&&b!=0))
{
if(a==0) {printf("0\n");continue;}
if(b==0) {printf("1\n");continue;}
for(i=0,mul=1;i<b;i++)
mul=(mul*a)%1000;
printf("%d\n",mul);
}
return 0;
}