会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2022年7月14日
P4720 【模板】扩展卢卡斯定理/exLucas
摘要: 题面传送门 感觉除了复杂度和卢卡斯定理没有任何关系。 首先我们考虑先把$p$唯一分解成$\prod\limits_{i} p_i^{c_i}$,然后对于每个$p_i^{c_i}$求出$C_{n}^{m}\bmod p_i^{c_i}$的值,然后CRT合并即可。 $C_n^m\bmod p_{i}^{
阅读全文
posted @ 2022-07-14 08:08 275307894a
阅读(26)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end