快速幂和快速幂 取模

这一题  必须用快速幂 去解决 不然 会超时 .  o(N)的算法 已经无法拯救人类 ,  现在最小也要 O (log N)的算法出手 才有人看...

1 /*求(a^b)%mod*/

 1 /*求(a^b)%mod*/
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
#include<limits.h>
using namespace std;
__int64 a,b,mod;
__int64 speed_pow(__int64 x,__int64 n)
{
    __int64 res=1;
    while(n>0)
    {
        if(n&1)
            res=(res*x)%mod;                   //去掉 mod 就是 普通的求 快速幂 . 
        x=(x*x)%mod;
        n>>=1;
    }
    return res;
}
int main()
{
    while(scanf("%I64d%I64d%I64d",&a,&b,&mod)!=EOF)
    {
        __int64 result=speed_pow(a,b);
        printf("%I64d
",result);
    }
    return 0;
}