关于快速幂
  • 板块学术版
  • 楼主棒小糖
  • 当前回复45
  • 已保存回复45
  • 发布时间2020/7/22 12:30
  • 上次更新2023/11/6 22:36:30
查看原帖
关于快速幂
192534
棒小糖楼主2020/7/22 12:30

大家伙看看,这个会不会比普通的快速幂快呢?

ll ksm(ll a,ll b,ll mod)
{
	a%=mod;
	if(b==0ll)return 1ll%mod;
	if(b==1ll)return a%mod;
	if(b==2ll)return ((a%mod)*(a%mod))%mod;
	return ((((ksm(a,b/3ll,mod)%mod)*(ksm(a,b/3ll,mod)%mod))%mod)*(((ksm(a,b/3ll,mod)%mod)*(ksm(a,b%3ll,mod)%mod))%mod))%mod;
}
2020/7/22 12:30
加载中...