HDU2035 人见人爱A^B

同余定理的运用： (a^b)%n = ((a%n)^b)%n

#include <stdio.h>

int
main() {
    int  a, b, i, res;
    while (scanf("%d%d", &a, &b) == 2 && a && b) {
        res = 1;
        for (i = 1; i <= b; ++ i) {
            res = res * a % 1000;
        }
        printf("%d\n", res);
    }
}