快速幂和快速乘（加模除）

代码

#include<bits/stdc++.h>
using namespace std;

long long mul(long long a,long long b,long long mod){//快速乘
    long long ret=0;
    while(b) {
        if(b & 1) {
            ret += a;
            ret %= mod;
        }
        a <<= 1;
        a %= mod;
        b >>= 1;
    }
    return ret;
}

long long pow(long long a,long long b,long long mod) {//快速幂
    long long ret = 1;
    while(b) {
        if(b & 1) ret = mul(ret,a,mod);
        a = mul(a,a,mod);
        b >>= 1;
    }
    return ret;
}

int main()
{
    cout<<pow(12345678,87654321,100007)<<endl;
    return 0;
}