- 题目大意 求在n棵树上摘不超过m颗豆子的方案，结果对p取模。 - 解题思路 利用插板法，再套用Lucas定理的模板解决即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:34:19
阅读次数：
171
斯特灵公式是一条用来取n阶乘的近似值的数学公式。 公式为： 用该公式我们可以用来估算n阶乘的值；估算n阶乘的在任意进制下的位数。 如何计算在R进制下的位数：我们可以结合对数来计算，比如十进制就是lg（n！）+1，二进制则是log2（n！）+1。 Lucas（卢卡斯）定理 公式为：（p为质数） 当然， ...
分类：
其他好文 时间：
2018-02-09 22:33:54
阅读次数：
171
Interesting Yang Hui Triangle 题目大意：杨辉三角第n + 1行不能整除p（p是质数）的数的个数 题解： lucas定理C(n,m) = πC(ni,mi) (mod p) 蓝书犯了两个错误 第一，题意弄错了，应该是“不能”，蓝书上写的能 第二，组合数国外常用记法弄错了。 ...
分类：
其他好文 时间：
2018-02-02 11:32:21
阅读次数：
122
要求（图是盗来的QAQ） 首先用欧拉定理把幂模一下，直接就是MOD-1了 然后发现MOD-1可以分解为2,3,4679,35617，都是质数，可以直接用Lucas定理 然后用中国剩余定理合并一下即可 千万不可把MOD和MOD-1搞混了，否则调试好麻烦的 ...
分类：
其他好文 时间：
2018-01-20 15:09:18
阅读次数：
152
定义 对于任意质数p $\Huge C_m^n\equiv C_{\biggl\lfloor\frac{m}{p}\biggr\rfloor}^{\biggl\lfloor\frac{n}{p}\biggr\rfloor}*C_{m\ mod\ p}^{n\ mod\ p}\ \ MOD\ p$ 证 ...
分类：
其他好文 时间：
2017-12-21 15:58:22
阅读次数：
101
Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those lon ...
分类：
其他好文 时间：
2017-12-16 16:02:28
阅读次数：
163
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2982 $C(N,M)\% P = C(N\% P,M\% P) * C(N/P,M/P)\% P$ ...
分类：
其他好文 时间：
2017-11-04 00:13:51
阅读次数：
90
Lucas定理： $C_{b}^{a}\pmod p= C_{b/p}^{a/p}*C_{b \pmod p}^{a \pmod p}\pmod p$ 通常在p较小时用。 对于$C_{b/p}^{a/p}$，递归计算， 对于$C_{b \pmod p}^{a \pmod p}$，通过预处理阶乘和阶乘 ...
分类：
其他好文 时间：
2017-10-25 01:04:49
阅读次数：
201
【BZOJ1951】[Sdoi2010]古代猪文 Description 求$X=\sum\limits_{d|n}C_n^d$，$Ans=G^X (\mod 999911659)$。 Input 有且仅有一行：两个数N、G，用一个空格分开。 Output 有且仅有一行：一个数，表示答案除以9999 ...
分类：
其他好文 时间：
2017-10-15 15:02:50
阅读次数：
193
题意：n件礼物，送给m个人，每人的礼物数确定，求方案数。 解题关键：由于模数不是质数，所以由唯一分解定理， $\bmod = p_1^{{k_1}}p_2^{{k_2}}......p_s^{{k_s}}$ 然后，分别求出每个组合数模每个$p_i^{{k_i}}$的值，这里可以用扩展lucas定理求 ...
分类：
其他好文 时间：
2017-10-02 15:48:07
阅读次数：
169
