typedef long long ll
ll binaryPow(ll a, ll b, ll m){
ll ans = 1;
while(b > 0) {
if(b & 1) {
ans = ans * a % m;
}
a = a * a % m;
b >>= 1;
}
return ans;
}
快速幂模版
最新推荐文章于 2024-08-10 07:14:43 发布
typedef long long ll
ll binaryPow(ll a, ll b, ll m){
ll ans = 1;
while(b > 0) {
if(b & 1) {
ans = ans * a % m;
}
a = a * a % m;
b >>= 1;
}
return ans;
}