能否证明这个式子
  • 板块学术版
  • 楼主zztqwq
  • 当前回复22
  • 已保存回复22
  • 发布时间2021/8/4 20:19
  • 上次更新2023/11/4 11:59:29
查看原帖
能否证明这个式子
125913
zztqwq楼主2021/8/4 20:19

pp 是质数,xx 是偶数时

x!(p1)×inv((p1x)!)(modp)x!\equiv (p-1)\times \text{inv}((p-1-x)!)\pmod p

其中 inv(x)\text{inv}(x)xx 在模 pp 意义下的逆元

2021/8/4 20:19
加载中...