6710 - 同余方程
时间限制 : 1 秒
内存限制 : 128 MB
求关于x的同余方程ax=1（mod b）的最小正整数解。
输入
输入只有一行，包含两个正整数a,b,用一个空格隔开。
输出
样例
输入
3 10
输出
7
提示
【数据规模】
来源
一本通提高