NOIP2012 提高组 同余方程

题目描述

求关于 x x 的同余方程 ax≡1(modb) a x \equiv 1 \pmod {b} 的最小正整数解。

输入格式

一行，包含两个整数 a,ba,b，用一个空格隔开。

输出格式

一个整数 x0x_0，即最小正整数解。输入数据保证一定有解。

样例 #1

样例输入 #1

3 10

样例输出 #1

7
作者：admin  创建时间：2024-08-08 19:52
最后编辑：admin  更新时间：2024-08-10 21:09