关于快速幂
  • 板块学术版
  • 楼主Qerucy
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/5/28 11:35
  • 上次更新2023/10/28 00:29:05
查看原帖
关于快速幂
593299
Qerucy楼主2022/5/28 11:35

RT,求问这份代码有什么缺点。

int pow(int n,int m){
	if(!m) return 1;
	if(!(m&1)){
		int res=pow(n,m>>1);
		return res*res%mod;
	}
	return n*pow(n,m-1)%mod;
}
2022/5/28 11:35
加载中...