LS的运行结果是一样的吧

一开始没看懂你写的，你的思路一开始绕了我一下，这么改改

#include<cstdio>
__int64 quickpow(__int64 a,__int64 k,__int64 mod)
{
    __int64 temp=1;
    while(k>0){
        if(k&1)
            temp=(a%mod)*(temp%mod)%mod;  
        a=(a%mod)*(a%mod)%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;
}

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

照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了，算法还要优化啊。

再拆分一个乘数就可以了

这个a貌似太大了。。。。二分要溢出

求杨大哥的代码

离开一下，一会儿写给你

久等了，这段代码虽然AC了，但时间很不理想，近2s，很想知道是哪组数据如此耗时。有时间我再重新构建一个算法。

#include<stdio.h>
long long AxBmodM(long long a, long long b, long long m)
{
    long long r;
    for(r = 0; b; b >>= 3, a = (a << 3) % m)
        if(b & 7) r = (r + a * (b & 7)) % m;
    return r;
}

long long quickPow(long long a, long long k, long long m)
{
    long long r;
    if(a == 0) return 0;
    if(k == 0) return 1;
    if(k == 1) return a % m;
    r = quickPow(a, k >> 1, m);
    r = AxBmodM(r, r, m);
    if(k & 1) r = AxBmodM(r, a, m);
    return r;
}

int main()
{
    long long a, k, m;
    while(scanf("%I64d%I64d%I64d", &a, &k, &m) != EOF)
        printf("%I64d\n", quickPow(a, k, m));
    return 0;
}

拆分乘数算的。

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