同余方程 ### 题目描述 求关于 $x$ 的同余方程 $ax ≡ 1\ (\mod b)$的最小正整数解。 ### 输入描述 输入只有一行，包含两个正整数 $a, b，2 \leq a, b \leq 2\times 10^9$。 ### 输出描述 输出只有一行，包含一个正整数 $x_0$，即最小正整数解。输入数据保证一定有解。 ### 输入输出样例 #### 示例 > 输入 ```txt 3 10 ``` > 输出 ```txt 7 ```