关于光速乘
  • 板块灌水区
  • 楼主Origins
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/21 22:01
  • 上次更新2023/10/28 05:58:43
查看原帖
关于光速乘
327657
Origins楼主2022/3/21 22:01

不是听说 long long 溢出会出现段错误吗,那为什么下面这段光速乘的代码不会出现段错误?

typedef long long ll;
ll qmul(ll a,ll b,ll mod){
	return (a*b-(ll)((long double)a/mod*b+0.5)*mod+mod)%mod;
} 

另外请问这个 +0.5 是什么原理?

2022/3/21 22:01
加载中...