首页 / 题库
费马小定理: 若 $p$ 为素数,$\gcd(a, p) = 1$,则 $a^{p - 1} \equiv 1 \pmod{p}$。 另一个形式:对于任意整数 $a$,有 $a^p \equiv a \pmod{p}$。 给定一个数n和模数p,其中p是素数。求n在模p下的逆元
一行,两个数字,分别表示$n$和$p$
$n$在模$p$下的逆元
$0 < n < p < 2^{31} $。保证n和p互质
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载