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

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

解题思路：这一题数据不大，可以用同余来做，也可以用快速幂来做

反思：定义成

#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));

    }

}

　　

long long 时不能通过，不知道为啥。