求关于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。
NOIP 2012 提高组 第二天 第一题
注册一个 个人测试记录 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 个人测试记录 通用账户
