杭电 2035 人见人爱A^B【同余】

#include<stdio.h>

int main()

{

int a,b;

int  s;

int i;

while(scanf("%d %d",&a,&b)!=EOF&&a&&b)

{

    s=1;

    for(i=1;i<=b;i++)

    {

    s*=a%1000;

    s=s%1000;

    }



    printf("%d\n",s%1000);

}

}