逆元!!!
  • 板块学术版
  • 楼主phoenixzhan
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/12/3 09:57
  • 上次更新2024/3/14 10:36:57
查看原帖
逆元!!!
758679
phoenixzhan楼主2023/12/3 09:57

求xx 在 mod 232\bmod 2^{32}意义下的逆元:

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

这个为什么是对的?

2023/12/3 09:57
加载中...