### 问题描述 费马是一位著名的数学家，为了解决某些复杂的数学问题，他经常需要计算模逆元。直接计算模逆元非常耗时，但费马发现了一个简单的方法来快速计算模逆元，这与他之前的一个数学发现有关。 模逆元：如果 $p$ 是素数，并且 $a$ 是一个不被 $p$ 整除的整数，那么 $a$ 在模 $p$ 下的逆元是 $a^{p−2}\mod p$。这是因为根据费马小定理，我们有 $a^{p−1}≡1\mod p$。所以，$a⋅a^{p−2}≡1\mod p$，这意味着 $a^{p−2}$ 是 $a$ 在模 $p$ 下的逆元。 现在给定两个正整数 $a$ 和 $p$。计算 $a$ 在模 $p$ 下的逆元，并确保 $p$ 是一个素数。 ### 输入格式 输入包含两个正整数，分别为 $a$ 和 $p$。 ### 输出格式 输出 $a$ 在模 $p$ 下的逆元。如果逆元不存在（即 $a$ 能被 $p$ 整除），输出 `Inverse doesn't exist`。 ### 样例输入 ``` 3 7 ``` ### 样例输出 ``` 5 ``` ### 测评数据规模 $1 \le a, p \le 10^5$，且 $p$ 是一个素数。