快速幂取模算法（含算法模板附题目链接）

nefu 601 快速幂取模 (模板题)

#include <bits/stdc++.h>

using namespace std;
long long quickmood(long long a,long long b,long long c)
{
    long long ret=1;
    while(b)
    {
        if(b&1)
        {
            ret=ret*a%c;
        }
        a=a*a%c;
        b/=2;
    }
    return ret;
}
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        cout<<quickmood(a,b,c)<<endl;
    }
    return 0;
}

nefu 1666 库特的数学题

就是一道一道高三数列题，经历过高考应该都会推

推出来是2*3^n

#include <bits/stdc++.h>

using namespace std;
long long quickmood(long long a,long long b,long long c)
{
    long long ret=2;
    while(b)
    {
        if(b&1)
            ret=ret*a%c;
        a=a*a%c;
        b/=2;
    }
    return ret;
}

int main()
{
    long long n,r;
    while(cin>>n)
    {
       r=quickmood(3,n,1e9+7);
       cout<<r<<endl;
    }
    return 0;
}

nefu 1834 异或方程解的个数

还没做，以后再做