摘要：
模意义下的组合数 求$C_{n}^{k}\%p$(p为质数) $$C_{n}^{k}=\frac{n!}{k!(n k)!}$$ 设$n!=a_1p^{e_1}, k!=a_2p^{e_2}, (n k)!=a_3p^{e_3}$ 如果$e_1 (e_2+e_3) 0$，则$C_{n}^{k}\%p 阅读全文
摘要：
"2017 2018 ACM ICPC, NEERC, Northern Subregional Contest" Problem A. Auxiliary Project 题目描述 ：用摆成一个$8$字的七盏 灯来显示数字$0$~$9$，现要允许亮$n$盏灯，问形成的数字的和最大是多少。 solu 阅读全文