摘要：
概述： $Lucas$ 定理用于求解大组合数取模的问题，其中 $p$ 必须为素数。 $Lucas$ 定理内容如下： $$C_{n}^{m}=C_{(n/p)}^{(m/p)} C_{(n\%p)}^{(m\%p)}(mod\ p)$$ 观察上述表达式，可知 $n\%p$和 $m\%p$ 一定是小于 阅读全文
摘要：
题意： $M\times N$ 的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出 $Mod\ 10^9+7$的结果。 分析： 这是一个可重集合的排列问题。有两种不同类型的对象，个数分别为： $R$：$n 1$ $D$：$m 1$ 由公式： $$ 阅读全文