6710 - 同余方程
时间限制 : 1 秒
内存限制 : 128 MB
求关于x的同余方程ax=1(mod b)的最小正整数解。
输入
输入只有一行,包含两个正整数a,b,用一个空格隔开。
输出

样例
输入
3 10
输出
7
提示
【数据规模】

来源
一本通