摘要：【BZOJ1951】[SDOI2010]古代猪文 题面 bzoj 洛谷 题解 题目实际上是要求 $ G^{\sum d|n\;C_n^d}\;mod \; 999911659 $ 而这个奇怪的模数实际上是个素数，由欧拉定理 $ G^{\sum d|n\;C_n^d}\;mod \; 99991165 阅读全文

摘要：【LG2183】[国家集训队]礼物 题面 "洛谷" 题解 插曲：不知道为什么，一看到这个题目，我就想到了 "这个人" 。。。 如果不是有$exLucas$，这题就是$sb$题。。。 首先，若$\sum_{i=1}^mw_i n$就直接$Impossible$了 然后我们考虑怎么求方案，其实很简单啊。 阅读全文

摘要：(ex)Lucas总结 普通Lucas 求 $$ C_n^m\;mod\;p $$ 其中$n,m,p\leq 10^5$其中$p$为质数 ~~公式不难背，那就直接背吧。。。~~ $$ C_n^m\;mod\;p=C_{n\;mod\;p}^{m\;mod\;p} C_{n/p}^{m/p} $$ 如 阅读全文