二分快速幂
代码:
#include<bits/stdc++.h>
using namespace std;
long long mod_pow(long long x,long long n,long long b)
{
long long ans=1;
while(n>0)
{
if(n&1) ans=ans*x%b;//将幂分解为二进制后与1相与,为1表示该位要算上
x=x*x%b;//x*x可能会超出int范围,所以都定义为long long
n>>=.
原创
2021-01-20 10:49:09 ·
73 阅读 ·
0 评论