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