关于(x+y)%mod的实现的一个问题
  • 板块学术版
  • 楼主_Lyk_def
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/10 19:40
  • 上次更新2023/11/2 21:34:14
查看原帖
关于(x+y)%mod的实现的一个问题
769863
_Lyk_def楼主2023/9/10 19:40
int plus_mod(int x,int y,int mod) 
{
	x+=y-mod; 
	x+=(x>>31)&mod; return x; 
} 

这段实现(x+y)%mod是什么原理,为什么是x+=(x>>1)&mod

求问

2023/9/10 19:40
加载中...