a^b

本题为快速幂的经典题

求快速幂的常用模板：

求 m^k mod p，时间复杂度 O(logk)。

int qmi(int m, int k, int p)
{
    int res = 1 % p, t = m;
    while (k)
    {
        if (k&1) res = res * t % p;
        t = t * t % p;
        k >>= 1;
    }
    return res;
}

本题解法：

#include<iostream>
using namespace std;

int main()
{

    int a,b,p;
    scanf("%d %d %d",&a,&b,&p);
    int res = 1%p;
    while(b)
    {
        if(b&1) res = res * 1ll * a % p;
        a = a * 1ll * a % p;
        b >>= 1;
    }
    cout<<res<<endl;

    return 0;
}