【杭电】[2035]人见人爱A^B

也是同余定理的问题吧
不过当时并不知道……
就那么写……就过了……

#include<stdio.h>
int main() {
    int n,i,a,b;
    while(scanf("%d %d",&a,&b),a!=0||b!=0) {
        n=a;
        for(i=1; i<b; i++) {
            n=n*a;
            n=n%1000;
        }
        printf("%d\n",n);
    }
    return 0;
}

题目地址：【杭电】[2035]人见人爱A^B