1506 - 求逆元1
时间限制 : 1 秒
内存限制 : 128 MB
已知a和p，求正整数x使之满足ax≡1 mod p。p保证是质数。如果有多个x，则输出最小的那个。
输入
输入两个正整数a和p。
输出
输出满足条件的x。
样例
输入
33 17
输出
16
提示
对于100%的数据,1< a,p < 1e4.