← 返回题目

题库练习同余方程

← 上一题下一题 →

A317 | $同余方程$

来源NOIP提高组 / 2012

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

求关于$x$的同余方程 $a x$ $\equiv$ 1 $(mod b)$ 的最小正整数解。

输入格式

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

输出格式

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

输入输出样例

输入 #1

3 10

输出 #1

C++ 编辑器

输入

输出