一个小小问题
  • 板块学术版
  • 楼主Kniqht
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/5 09:39
  • 上次更新2023/11/5 11:05:00
查看原帖
一个小小问题
315205
Kniqht楼主2023/11/5 09:39

是不是在 pp 非质数的情况下,就不可使用快速幂求逆元。

然后 a关于p的逆元,如果a与p不互质就没有逆元,如果互质但是p不是质数就用exgcd求

2023/11/5 09:39
加载中...