求关于 xxx 的同余方程 ax≡1(modb)ax \equiv 1 \pmod{b}ax≡1(modb) 的最小正整数解。
输入只有一行,包含两个正整数 a,ba, ba,b,用一个空格隔开。
输出只有一行,包含一个正整数 x0x_0x0,即最小正整数解。输入数据保证一定有解。
3 10
7
对于 40%40\%40% 的数据,有 2≤b≤1032 \leq b \leq 10^32≤b≤103; 对于 60%60\%60% 的数据,有 2≤b≤5×1072 \leq b \leq 5\times 10^72≤b≤5×107; 对于 100%100\%100% 的数据,有 2≤a,b≤2×1092 \leq a, b \leq 2\times 10^92≤a,b≤2×109。
在以下作业中:
noip
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户