HDU 2035 人见人爱A^B

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2035

快速幂取模板

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,cj,jg,i;
    while(~scanf("%d %d",&a,&b))
    {

        if(a==0&&b==0)
        break;
        if(b==0)
        {
            printf("1\n");
        }
        else
        {
            cj=1;
            for(i=1;i<=b;i++)
            {cj=cj*a;
            cj=cj%1000;
            }
           
        }
       printf("%d\n",cj);
    }
    return 0;
}