求关于 x xx 的同余方程 ax≡1(modb) a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。
一行,包含两个整数 a,ba,ba,b,用一个空格隔开。
一个整数 x0x_0x0,即最小正整数解。输入数据保证一定有解。
3 10
7
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户