人见人爱A^B

如果说第二场新生赛之前刷过这题就好了，6789的10000次幂，显然存不下，需要每次6789*6789时取下余数。

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