1507 - 求逆元2
时间限制 : 1 秒
内存限制 : 128 MB
已知a和p,求正整数x使之满足ax≡1 mod p。p不一定是质数。如果有多个x,则输出最小的那个。如果无解,则输出"No solution"
输入
输入两个数a和p。
输出
输出满足同余方程的x。
样例
输入
5 6
输出
5
提示
对于100%的数据,1< a,p< 1e4。