题目链接
快速幂模板题(最后答案再模一个P)
#include<cstdio>
typedef long long ll;
ll qpow(ll a,ll b,ll mod)
{
ll ret=1;
while(b)
{
if(b&1)ret=((ret%mod)*(a%mod))%mod;
b>>=1;
a=((a%mod)*(a%mod))%mod;
}
题目链接
快速幂模板题(最后答案再模一个P)
#include<cstdio>
typedef long long ll;
ll qpow(ll a,ll b,ll mod)
{
ll ret=1;
while(b)
{
if(b&1)ret=((ret%mod)*(a%mod))%mod;
b>>=1;
a=((a%mod)*(a%mod))%mod;
}