传送门:HDU 2035 人见人爱A^B
分析:
标配快速幂。注意取模别溢出即可。
代码如下:
#include <stdio.h>
// 快速幂非递归实现(循环+位运算)
int power2(int a, int n){
int ans=1;
while(n){
if(n&1) // 判断0 1的特殊写法
ans = (ans*a) % 1000;
a = (a*a) % 1000;
n >>= 1; // 右移一位
}
return ans;
}
int main() {
int n,m;
while(scanf("%d%d",&n,&m), (n || m)) {
long long ans = power2(n,m);
printf("%d\n",ans%1000);
}
return 0;
}