快速幂

long long ksm(long long a,int b)
{
    a=(a%mod+mod)%mod;//底数可能为负数
    long long res=1%mod;
    for(;b;b>>=1)
    {
        if(b&1)res=res*a%mod;
        a=a*a%mod;
    }
    return res;
}

更多常见模板

秦九韶算法

int get(string s, int b)  // 将b进制的数转化成十进制
{
    int res = 0;
    for (auto c: s)
        res = res * b + c - '0';
    return res;
}