求助取模溢出
  • 板块学术版
  • 楼主Cap1taL
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/1 17:03
  • 上次更新2023/10/27 17:29:26
查看原帖
求助取模溢出
467107
Cap1taL楼主2022/8/1 17:03

在培训班做题有这样的代码片段WA了

算法没问题,锅就在取模上

想问问为什么x顶满long long的时候会溢出WA掉

#define mod 100000007
.....
long long p1(long long x){
	long long t=(x/3)%mod;
	return (((t*t)%mod)*t)%mod;
}
long long p2(long long x){
	long long t1=(x/2)%mod,t2=(x/4)%mod;
	return (((t2*t2)%mod)*t1)%mod;
}
2022/8/1 17:03
加载中...