BSGS 算法

BSGS 算法全称 Baby Steps Giant Steps, 大小步算法,也有人成为拔山盖世算法,北上广 […]

伯努利数求自然数幂和

有时候我们会碰到这样一类问题,求 当然这次讨论的问题是在模一个大质数意义下。例题链接。好辣,下面开始正题。 & […]

Lucas定理

关于卢卡斯定理 卢卡斯定理用于求组合数取模,当 过大时,效率十分高效。 大家在网上的博客上一般可以看见卢卡斯定 […]

递推求逆元

问题 对于一个奇素数 求 中所有数的逆元。 公式 在这里把 的逆元表示成 则有 其中显然有这同时也是递推的边界 […]