Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的.....
分类：
其他好文 时间：
2015-07-07 21:13:25
阅读次数：
254
求g的p次方%mod，
根据费马小定理，g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数，只能用把它拆成4个质因数，然后对4个模方程分别求解，先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i])，注意，枚举因数d的时候枚举到sqrt(n)就可以了，同时加上C(N,I)和C（n，...
分类：
其他好文 时间：
2015-07-04 12:45:13
阅读次数：
177
[Description] 求
[Solution]
容易得到，
所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特...
分类：
其他好文 时间：
2015-07-02 22:37:02
阅读次数：
592
给定n,m,p 表示 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 usin...
分类：
其他好文 时间：
2015-06-25 21:00:47
阅读次数：
133
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-06-19 13:23:31
阅读次数：
106
题目链接：http://acm.swust.edu.cn/problem/0247/Time limit(ms): 1000 Memory limit(kb): 65535Description在很久很久以前，有个臭美国王。一天，他得到了一件新衣，于是决定巡城看看老百姓的反应(囧)。于...
分类：
其他好文 时间：
2015-06-18 23:47:21
阅读次数：
218
【提前声明：此题没有通过！WA！有待进一步研究修改。放在这里只是起一个例子的作用，其实这道题鄙人并没有真正掌握= =】、
【本文努力抄袭模仿了小花妹妹的博文0戳我0）】
题目大意：共T个测试点，每个测试点中，给定n、m，求将不超过m个种子放入n个坑的方案总数，最后答案对质数p取模。（一共m个，每个坑放多少无所谓，最后没放完m个也无所谓）
数据范围：1
思路...
分类：
其他好文 时间：
2015-06-18 19:46:37
阅读次数：
110
[HDU 3461] Saving Beans 题解 & 组合计数Lucas定理模板
分类：
其他好文 时间：
2015-06-13 16:59:17
阅读次数：
118
题目大意：给定一张N?MN*M的网格图，有TT个坏点，求左上角走到右下角的方案数对PP取模后的值首先把坏点和终点以xx坐标为第一键值，yy坐标为第二键值排序
令fif_i表示从原点不经过任何坏点走到第ii个点的个数，那么有DP方程：
fi=Cxixi+yi?∑xj<=xi,yj<=yiC(xi?xj)(xi?xj)+(yi?yj)?fjf_i=C_{x_i+y_i}^{x_i}-\sum_{x_...
分类：
其他好文 时间：
2015-05-28 14:06:10
阅读次数：
352
Tom and matrixProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5226Mean:题意很简单，略。analyse:直接可以用Lucas定理+快速幂水过的，但是我却作死的用了另一种方法。方法一：Lucas定理+快速幂水过方...
分类：
其他好文 时间：
2015-05-22 00:27:01
阅读次数：
121
