摘要:
最近在补数论的知识,然后发现其实很多地方都要用到逆元。 所以我来了,写篇博客证明一下我其实是会的。【假的 参考自【洛谷日报第30期】。 乘法逆元 首先,假设你会扩展欧几里得(exgcd)的话,那么乘法逆元就很简单了。 首先看一下定义: 在(mod p) 意义下( p 是素数),如果 a*a'=1 , 阅读全文
摘要:
因为我数论比较特别菜,所以我是看了别人的博客之后才来写自己的理解的。 并且时间紧急,环境简陋,于是公式什么的我就直接抄了【所以变量名什么的也就一样了。 Lucas Lucas是用于解决一些组合数取模运算的定理,常常在阶乘无法解决的时候我们会想到ta。 在了解Lucas的实现方法之前,我们先来证明一个 阅读全文