逆元 - 题解 - 西华师范大学OJ

0
yanghy SU @ 2024-7-31 17:37:57

核心思路：题目叫我们求一个数模上一个质数的乘法逆元，这里直接给出定理，证明请自行百度
$a^{p-2}就是a模p（当且仅当p为质数）的乘法逆元$
所以直接写快速幂模版。

ID

7

时间

1000ms

内存

256MiB

难度

5

标签

递交数

已通过

6

上传者