求解大组合数对素数（不大于100000）取模的结果。。题目还没做出来，先把模板记着了。 ...
分类：
其他好文 时间：
2016-06-08 21:37:31
阅读次数：
139
N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2016-05-27 16:39:28
阅读次数：
488
网上证明很多，虽然没看懂。。。。 主要解决大组合数取模的情况 百度之星2016 1003 先推公式，再lucas p很大的情况 1e9+7 p在100000左右 HDU 3037 ...
分类：
其他好文 时间：
2016-05-25 00:20:28
阅读次数：
225
4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k ...
分类：
其他好文 时间：
2016-05-24 14:53:11
阅读次数：
207
很容易就能看出是结果组合数，所以直接套用Lucas模版即可...
分类：
其他好文 时间：
2016-05-13 01:02:14
阅读次数：
219
题意给出n个树和m个种子，求把这m个种子放到n棵树中有多少中方法，可以选择不放。思路因为有可以不放的选择，所以我们可以看成是多加了n棵空树，所以答案就是C(mn+m)C\binom{m}{n+m}
因为n和m都很大，p比较小，所以直接用lucas就可以了。代码#include
#include
#include
#include <a...
分类：
其他好文 时间：
2016-05-12 21:05:58
阅读次数：
208
http://baike.baidu.com/link?url=jJgkOWPSRMobN7Zk4kIrQAri8m0APxcxP9d-C6qSkIuembQekeRwUoEoBd6bwdidmoCRQB_dBklDffpzM_87iSPMyiph2iAXCTyv19YpuuG 看一下这个冯志刚的初 ...
分类：
其他好文 时间：
2016-04-11 22:30:17
阅读次数：
194
嘿嘿嘿好久没写数学题了，偶尔看到一道写一写。。。 题目大意：一个(n+1)*(m+1)【0<=n, m<=10^12，n*m<=10^12】的矩阵，C(0,0)=1，C(x,y)=C(x-1,y)+C(x,y-1)，求从0,0走到n,m路上最小权值(即为前面的C)和mod 10^9+7。 看到这个C ...
分类：
其他好文 时间：
2016-04-04 19:46:45
阅读次数：
164
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2111 【题意】 给定n，问1..n的排列中有多少个可以构成小根堆。 【思路】 设f[i]为以i为根的方案数，设l为左子树大小r为右子树大小，则有： f[i]=C(i-1,l)*f[l]* ...
分类：
其他好文 时间：
2016-04-03 18:48:45
阅读次数：
362
经典的数学题。。。。 题目就有点难懂，求G^M mod P M=∑ i|N C(N,i) P=999911659 用lucas定理，中国剩余定理合并模线性方程组。http://hzwer.com/4407.html
分类：
其他好文 时间：
2016-03-18 07:10:12
阅读次数：
159
