题目链接:acm.hdu.edu.cn/showproblem.php?pid=2035
遇到的问题:因为在这道题会出现溢出的情况,故而只能采用每乘一次就去求一次余,这样子会保证其只有3位数而不会产生溢出的情况。因为结果只跟后三位有关,乘出来的也是如此,故而只需要后三位来相乘。
代码:
#include<stdio.h>
int main(){
int a,b,c,f;
while(~scanf("%d%d",&a,&b)!=EOF&&(a||b)){
for(int d=1,e=a;d<b;d++) a=a*e%1000;
printf("%d\n",a);
}
}
因为这道题简单,所以怎么短怎么来。