![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
入门
myjs999
审核未通过
展开
-
数学基础III 扩展中国剩余定理 扩展Lucas定理 扩展BSGS 原根 指标
扩展中国剩余定理一般的中国剩余定理只能解决模数互质的情况。扩展中国剩余定理可以解决模数不互质的情况。 考虑依次将nnn个方程合并起来。设前面合并起来的方程是x=muku+aux=muku+aux=m_uk_u+a_u,当前枚举到的方程是x=mvkv+avx=mvkv+avx=m_vk_v+a_v,则联立得到(xxx的符号可忽略)muku+mvkv=au−avmuku+mvkv=au−avm_...原创 2018-07-20 17:16:07 · 490 阅读 · 0 评论 -
生成函数入门及应用 生成函数
标题预定原创 2018-07-15 14:35:13 · 1782 阅读 · 1 评论 -
多项式基础II 多项式求逆 多项式取模 多项式开方 多项式牛顿迭代 多项式ln 多项式exp
用牛顿迭代。原创 2018-12-05 22:14:36 · 522 阅读 · 0 评论