开始 2023-03-19 13:00:00

初等数论-4

结束 2023-04-02 15:00:00
Contest is over.
当前 2025-03-20 03:03:11

E. 同余方程

描述

求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解

输入

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

输出

输出只有一行,包含一个正整数 x 0 ,即最小正整数解。输入数据保证一定有解

样例

输入

3 10

输出

7

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交