同余方程
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

求关于x的同余方程的最小正整数解。

输入描述:

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

输出描述:

输出只有一行,包含一个正整数x_0,即最小正整数解。输入数据保证一定有解。
示例1

输入

复制
3 10

输出

复制
7

备注:

对于40%的数据,有
对于60%的数据,有
对于100%的数据,有