摘要：
Description 给定n,m，求 $\sum\limits_{i=1}^{n} \! \sum\limits_{j=1}^m[i\neq j](n\ mod \ i)(m \ mod \ j)\mod 19940417$的值 Solution 我们先求出$\sum\limits_{i=1}^{ 阅读全文
摘要：
Description 给定n，k，求 $(\sum\limits_{i=0}^{k}{C_n^i})\ mod\ 2333$ Solution 首先，我们要用到卢卡斯定理：$$C_n^m\ mod\ p=C_{n/p}^{m/p}*C_{n\ mod\ p}^{m\ mod\ p}\ mod\ p 阅读全文
摘要：
模板题在这里 卢卡斯定理适用于求解组合数取模，而且模数为质数且不大的情况。 具体地，卢卡斯定理可以这样表示 $$C_n^m\mod p=C_{n/p}^{m/p}*C_{n\mod p}^{m\mod p}\mod p$$ 我们首先预处理出一个阶乘数组，一个mod p的逆元数组，当数值较小时，我们可 阅读全文