【杭电】[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