同余方程(NOIP2012)
问题描述
求关于x的同余方程 ax≡1(mod)b的最小正整数解。
输入文件
输入只有一行,包含两个正整数a,b,用一个空格隔开。
输出文件
输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。
样例输入
3 10
样例输出
7
限制与约定
对于40%的数据,2<=b<=1000。
对于60%的数据,2<=b<=50 000 000。
对于100%的数据...
原创
2018-09-18 20:08:34 ·
332 阅读 ·
1 评论