题目描述

给定两个正整数 $a$ 和 $b$，求关于 $x$ 的同余方程

的最小正整数解。

输入格式

一行两个正整数 $a, b$，空格分隔。

输出格式

一行一个正整数 $x_0$，即最小正整数解。

样例

3 10

7

提示

数据保证方程一定有解（即 $\gcd(a, b) = 1$）。

对于 $40\%$ 的数据，$2 \le b \le 10^3$。

对于 $60\%$ 的数据，$2 \le b \le 5 \times 10^7$。

对于 $100\%$ 的数据，$2 \le a, b \le 2 \times 10^9$。