主页
搜索
最近更新
数据统计
申请密钥
批量保存
开发版网站（新前端）
系统公告
1
/
1
请查看完所有公告
逆元
最后更新于 2025-08-28 09:01:09
作者
2huk
分类
个人记录
复制 Markdown
查看原文
转到新前端
删除文章
更新内容
$a$ 在模 $P$ 意义下存在逆元当且仅当 $\gcd(a, P) = 1$。 在存在逆元的情况下，$a^{-1} \equiv a^{P-2} \pmod P$ 当且仅当 $P$ 为质数。 在存在逆元且 $P$ 不为质数的情况下，exgcd。
正在渲染内容...
点赞
1
收藏
1
