suxxsfe

一言（ヒトコト）

随笔分类 -  数论数学-卢卡斯定理

P6669 组合数问题
摘要：https://www.luogu.com.cn/problem/P6669 数位dp+lucas定理 给顶 \(n,m,k\)，求 对于 $0\le i\le n,0\le j\le \min(i,m)$，有多少对 \((i,j)\) 满足 \(\tbinom{i}{j}\) 是 \(k\) 的倍 阅读全文
posted @ 2020-11-29 14:36 suxxsfe 阅读(360) 评论(0) 推荐(0)
P2480 [SDOI2010]古代猪文
摘要："P2480 [SDOI2010]古代猪文" 比较综合的一题 前置： "Lucas 定理" ， "crt" 求的是： $$g^x\bmod 999911659,\text{其中}x=\sum_{d\mid n}\tbinom{n}{d}$$ 由于这个$999911659$是质数，肯定于$g$互质，所 阅读全文
posted @ 2020-04-10 18:30 suxxsfe 阅读(146) 评论(0) 推荐(0)