题目描述
给出a p，保证p是质数，且a p互质，请利用费马小定理求出a在模p下的逆元。
输入
两个整数a p。（2 ≤ a < p ≤ 100000000）
输出
一个整数，表示所求的逆元。
样例输入
2 7样例输出
4
2 74