计算a^k(mod m)
多组测试数据，a k m为正整数且0<a,k,m<=10^18

#include<cstdio>
__int64 quickpow(__int64 a,__int64 k,__int64 mod)
{
    __int64 temp=1;
    while(k>0){
        if(k&1)
            temp=a*temp%mod;  
        a=a*a%mod;      
        k/=2;
    }
    return temp;
}
int main()
{
    __int64 a,k,m;
    while(~scanf("%I64d%I64d%I64d",&a,&k,&m)){
        printf("%I64d\n",quickpow(a,k,m));
    }
    return 0;
}

用G++提交可以的吧，这个是C++的写法

不需要使用命名空间啊。不是头文件的问题，我G++提交WA了，唉唉。

可关键是答案错，我晕

嗯嗯~期待杨大哥进啊~~

嗯嗯，计算过程中溢出了吧。谢谢了！

照czz改了下，怎么一直错呢，奇怪。
http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1323

a=(a%mod)*(a%mod)%mod;//mod也可能取到10^18,a<mod时（a%mod）*（a%mod）爆__int64了，算法还要优化啊。

拆分乘数算的。

#include<cstdio>
__int64 quickpow(__int64 a,__int64 k,__int64 mod)
{
    __int64 aa,sum,temp=1;
    while(k){
        if(k&1)
            temp=a*temp%mod;
        if(a<1000000000) a=a*a%mod;
        else
        {
            aa=a;
            sum=0;
            while(aa){
                sum=(sum+a*(aa%10)%mod)%mod;
                aa/=10;
                a=a*2%mod;
                a=a*5%mod;
            }
            a=sum;            
        }
        k>>=1;
    }
    return temp;
}
int main()
{
    __int64 a,k,m;
    while(~scanf("%I64d%I64d%I64d",&a,&k,&m)){
        printf("%I64d\n",quickpow(a%m,k,m));
    }
    return 0;
}