这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  卢卡斯定理

学习笔记：卢卡斯定理（并没有学会）
摘要：并不会证，但总结还是需要的呢。 Lucus定理 描述：（公式有点多，还是盗图吧）： 其中： 就是个p进制下的分解，模拟实现就好了。 数据范围：1⩽n,m,p⩽1×105。 Q:定理神奇是挺神奇的，但我们不能直接算吗，复杂度也只是预处理阶乘和逆元，妥 阅读全文
posted @ 2020-02-27 13:50 童话镇里的星河 阅读(152) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示