杭电 2035 人见人爱A^B【快速幂取模】

#include<stdio.h>
int  quick_mod(int   a,int b,int m)
{
    int ans=1;
    while(b)
    {
        if(b&1)
        {
            ans=(ans*a)%m;
            b--;
        }
        b=b>>1;
        a=a*a%m;
    }
    return ans;
}
int main()
{
    int a,b;
    int m=1000;
    while(scanf("%d %d",&a,&b)!=EOF&&a&&b)
    {
        printf("%d\n",quick_mod(a,b,m));
    }
}