快速幂取模

__int64 (__int64 a, __int64 b, __int64 c);
int main()
{
    __int64 a,b,c,ans;
    scanf("%I64d %I64d %I64d",&a,&b,&c);
    ans=mod_pow(a,b,c);
    printf("%I64dn",ans);
    return 0;
}
__int64 (__int64 a, __int64 b, __int64 c)
{
    __int64 res=1;
    while(b>0)
    {
        if(b & 1) res=res*a%c;
        a=a*a%c;
        b >>= 1;
    }
    return res;
}