提高-⏱ 1000ms💾 256MB#P7057

题目描述

p 为大质数且 a 不是 p 的倍数。输出 a 在模 p 下的乘法逆元(费马小定理)。

输入格式

一行两个整数 a, p。

输出格式

一行一个整数。

数据范围

$$1 \le a < p \le 10^{18},\ p 为质数$$

样例输入 #1
2 5
样例输出 #1
3
样例输入 #2
1 998244353
样例输出 #2
1