我来水题解了

一道典型的快速幂模板题。 （这不是废话吗）

考虑$a^b$，我们将$b$表示成二进制形式，然后定义一个$base$作为基数，一开始等于$a$。从右往左遍历$b$的每一位，如果当前位为$1$则给答案$ans$乘上对应的基数$base$，然后将$base$变为其平方。最后$ans$就是答案。

复杂度$O(logb)$。

注意：以上操作实现过程中均要对$p$取模。

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a,b,mod;
int ksm(int x,int p)
{
    int base=x;
    int ans=1;
    //下面运用了一些位运算小技巧。
    while(p)
    {
        if(p&1)ans=ans*base%mod;
        p>>=1;
        base=base*base%mod;
    }
    return ans%mod;
}
signed main()
{
    cin>>a>>b>>mod;
    cout<<ksm(a,b);
    return 0;
}