「为什么x的最小正整数解就是a在模b意义下的逆元?」 - 洛谷帖子保存站

为什么x的最小正整数解就是a在模b意义下的逆元?

板块P1082 [NOIP2012 提高组] 同余方程
楼主滑蒻稽
当前回复7
已保存回复7
发布时间2021/2/1 22:18
上次更新2023/11/5 03:58:42

被骇客银狼阻止的越权访问保存失败

为什么x的最小正整数解就是a在模b意义下的逆元?

滑蒻稽楼主2021/2/1 22:18

是否可以证明x的最小正整数解与a互质?

2021/2/1 22:18