WAC203.同余方程

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

同余方程

求关于 xx 的同余方程 ax1(modb)ax ≡ 1 \pmod b 的最小正整数解。

输入格式

输入只有一行,包含两个正整数 a,ba,b,用一个空格隔开。

输出格式

输出只有一行,包含一个正整数 xx,表示最小正整数解。

输入数据保证一定有解。

数据范围

2a,b2×1092 \le a,b \le 2 \times 10^9

样例

3 10
7

在线编程 IDE

建议全屏模式获得最佳体验