摘要："传送门" 可以发现，$\binom{n}{m}\equiv 1(mod~2)$ 当且仅当 $m~and~n~=~m$ 即 $m$ 二进制下为 $n$ 的子集 那么可以直接写一个 $3^{18}$ 的枚举子集 $DP$ 但是还有一个 $6^9$ 的做法 把数字分成前 $9$ 位和后 $9$ 位 设 阅读全文

摘要：题面 "传送门" Sol 超级数学板子题！！！ 费马小定理，扩展欧几里德定理，中国剩余定理，卢卡斯定理等 题意就是求 $$G^{\sum_{k|N}C_N^k}\ mod\ 999911659$$ 首先根据扩展欧拉定理或者费马小定理 $a^x\equiv a^{x\% (p 1)}(mod\ p)$ 阅读全文

摘要：Lucas定理 不会证明。。。 若$p$为质数 则$C(n, m)\equiv C(n/p, m/p) C(n\%p, m\%p)(mod\ p)$ 扩展 求 $C(n,m)$ 模 $M$ 意义下的值 令 $M=\prod p_i^{a_i}$ 那么就只要求出模 $p_i^{a_i}$ 的值，然后 阅读全文

摘要：题面 "戳我" Sol 考虑枚举长度i 与l，r无太大关系，只需要关心这len=r l+1个数的放法。。 我们把len个数看成这么多个不同的盒子，i的长度看成相同的i个球 相当于把这i个球放到这些盒子里，可以重复放的方案数 也就是求可重组合，也就是组合数$C_{len 1}^{len+i 1}$~~ 阅读全文