似乎发现了一种好想的线性求逆元方法
  • 板块学术版
  • 楼主D0000
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/8 17:28
  • 上次更新2024/8/15 21:46:24
查看原帖
似乎发现了一种好想的线性求逆元方法
982681
D0000楼主2024/8/8 17:28

可以线性求阶乘的逆元,那让可以从相邻两个阶乘逆元可以推导出所有数的逆元。

要用到两次快速幂或者 exgcd。

但是求阶乘、阶乘逆元以及最后计算都特别简单,而不像一般用的递推式那么复杂。

2024/8/8 17:28
加载中...