[mxqz]关于奇数对2^32的逆元
  • 板块学术版
  • 楼主__Seniorious__
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/3/22 09:18
  • 上次更新2023/10/23 20:53:18
查看原帖
[mxqz]关于奇数对2^32的逆元
333119
__Seniorious__楼主2023/3/22 09:18

rt,以下代码被用于求一个奇数 nn 关于 2322^{32} 的逆元:

unsigned inv32(unsigned n) {
    unsigned x = n;
    for (int i = 1; i <= 5; i++) 
    	x *= 2 - n * x;
    return x;
}

(实测i<=4还是i<=5i<=6没太大影响)
所以想问一下以上代码为什么是对的?

2023/3/22 09:18
加载中...