快速幂+求模求法1

#include<cstdio>
#include<iostream>
using namespace std;
//快速幂求a^b
long long POW(long long a,long long b)
{
    long long r=1,base=a;
    while(b!=0)
    {
        if(b&1)//取b的二进制末位，判断是奇数偶数，末位为1为奇数
            r*=base;
        base*=base;
        b>>=1;//去除b的二进制末位,相当于/2;但效率高
    }
    return r;
}
int main()
{
    long long a,b;
    scanf("%I64d%I64d",&a,&b);
    printf("%I64d\n",POW(a,b));
    return 0;
}
+求模

#include<cstdio>
#include<iostream>
using namespace std;
//快速幂求a^b
long long POW(long long a,long long b)
{
    long long r=1,base=a;
    while(b!=0)
    {
        if(b&1)//取b的二进制末位，判断是奇数偶数，末位为1为奇数
            r*=base;
        base*=base;
        b>>=1;//去除b的二进制末位,相当于/2;但效率高
    }
    return r;
}
long long pow_mod(long long a, long long b, long long mod) {
    if(!a) return 0;
    int ans = 1;
    while(b) {
        if(b & 1) {a %= mod;ans *= a;}
        b >>= 1;
        a *= a;
    }
    return ans % mod;
}
int main()
{
    long long a,b;
    scanf("%I64d%I64d",&a,&b);
    printf("%I64d\n",POW(a,b));
    printf("%I64d\n",pow_mod(a,b,10000000));
    return 0;
}