已知a和p，求正整数x使之满足ax≡1 mod p。p保证是质数。如果有多个x，则输出最小的那个。
输入两个正整数a和p。
输出满足条件的x。
33 17
16
对于100%的数据,1< a,p < 1e4.