摘要：
首先，从$(0,0)$走到$(n,m)$的方案数是$ C_{n+m}^n$，可以把走的方向看作一种序列，这个序列长$ n+m$ ，你需要从中任取$n$个位置，让他向右走； 然后就是如何处理不能走的点：把点sort一遍，按横纵坐标降序排列，这样前面的点可能会包含后面的点，所以算方案数时时要考虑。 算出 阅读全文
posted @ 2019-05-18 15:18
LuitaryiJack
阅读(170)
评论(0)
推荐(0)
摘要：
好吧刚开始以为扩展卢卡斯然后就往上套。。结果奇奇怪怪又WA又T。。。后来才意识到它的因子都是质数。。。qwq怕不是这就是学知识学傻了。。 题意：$ G^{\Sigma_{d|n} \space C_n^d}\space mod \space 999911659$ 首先发现999911659是个质数， 阅读全文
posted @ 2019-05-18 14:39
LuitaryiJack
阅读(183)
评论(0)
推荐(0)
摘要：
对于一般的卢卡斯定理，要求 $C_n^m\space mod \space P$中的$ p $为质数； 而扩展卢卡斯，是解决$P$不为质数时的问题，因为$P$不是质数时，很多模意义下的的除法是做不了的（没有逆元）； 首先对$P$按算术基本定理分解 $ P = \Pi p_i^{c_i} $ 对下面这 阅读全文
posted @ 2019-05-18 12:29
LuitaryiJack
阅读(787)
评论(0)
推荐(0)
摘要：
好吧学长说是板子。。。学了之后才发现就是板子qwq 题意：求$ C_n^{w_1}*C_{n-w_1}^{w_2}*C_{n-w_1-w_2}^{w_3}*...\space mod \space P$ 当然，如果$\Sigma w_i >n$,则无解。 （不会扩展卢卡斯？） 2019.05.18 阅读全文
posted @ 2019-05-18 12:28
LuitaryiJack
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号