幂的末尾
描述
a^b的末3位数是多少?
输入格式
两个正整数a,b。1≤a≤100,1≤b≤10000。
输出格式
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
输入样例
7 2011
输出样例
743
#includeint main(){ int a,b; int result =1; scanf("%d%d",&a,&b); for(int i=0; i<b; i++) { result *= a; result %= 1000; } printf("%03d",result); return 0;}