(hdu 2035)人见人爱A^B

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2035

如果直接暴力，必然溢出，超时。。。

求一个数的最后三位只需 mod 1000，

于是(A^B) mod 1000 = (A mod 1000) ^ B % 1000   ,   AC....

#include <stdio.h>

int main(void)
{
        int a, b, mul, i;
        while (scanf("%d%d", &a, &b) != EOF && (a || b)) {
                mul = 1;
                a %= 1000;
                for (i = 1; i <= b; i++) {
                        mul = mul * a % 1000;
                }
                printf("%d\n", mul);
        }
        return 0;
}