会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
……
童话镇里的星河
NULL_
博客园
首页
新随笔
联系
订阅
管理
2020年2月27日
学习笔记:卢卡斯定理(并没有学会)
摘要: 并不会证,但总结还是需要的呢。 $Lucus$定理 描述:(公式有点多,还是盗图吧): 其中: 就是个$p$进制下的分解,模拟实现就好了。 数据范围:$1\leqslant n,m,p\leqslant1×10^5$。 $Q:$定理神奇是挺神奇的,但我们不能直接算吗,复杂度也只是预处理阶乘和逆元,妥
阅读全文
posted @ 2020-02-27 13:50 童话镇里的星河
阅读(147)
评论(0)
推荐(0)
编辑
公告