保存帖子
发现
索引
热门
陶片放逐
关于
似乎发现了一种好想的线性求逆元方法
板块
学术版
楼主
D0000
当前回复
6
已保存回复
6
发布时间
2024/8/8 17:28
上次更新
2024/8/15 21:46:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
似乎发现了一种好想的线性求逆元方法
D0000
楼主
2024/8/8 17:28
可以线性求阶乘的逆元,那让可以从相邻两个阶乘逆元可以推导出所有数的逆元。
要用到两次快速幂或者 exgcd。
但是求阶乘、阶乘逆元以及最后计算都特别简单,而不像一般用的递推式那么复杂。
2024/8/8 17:28
加载中...