给出 n,p，求 。其中， 指存在某个整数0<a<p，使得 na mod p= 1，此时称 a 模 p 的逆元，即 a = 。
数据保证p是质数且 n mod p ≠ 0.
输入包含一行，为两个整数 ,。
输出包括一行，为一个整数，表示 。
样例输入
3 5
样例输出
2
样例解释
3x2mod5=1，所以2=.
对于 100% 的评测数据，