题目大意：给定k，找到一个满足的a使任意的x都满足f(x)=5*x^13+13*x^5+k*a*x 被65整除推证：f(x) = (5*x^12 + 13 * x^4 + ak) * x因为x可以任意取 那么不能总是满足 65|x那么必须是 65 |(5*x^12 + 13 * x^4 + ak)那...
分类：
编程语言 时间：
2015-09-10 22:32:41
阅读次数：
336
水题： 费马小定理+快速幂+矩阵快速幂 （第一次用到费马小定理） #include using namespace std; typedef long long LL; const LL MOD = 1000000006; const LL MOD1 = 1000000007; struct Mat...
分类：
其他好文 时间：
2015-09-01 19:50:48
阅读次数：
169
给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。ps：1e9+7是一个质数。...
分类：
其他好文 时间：
2015-08-18 01:19:02
阅读次数：
242
Problem DescriptionDuring summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play po...
分类：
其他好文 时间：
2015-08-17 06:26:56
阅读次数：
200
求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。
C(n,m)=C(n-1,m)+C(n-1,m-1)；2.利用乘法逆元。
乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。
逆元可以利用扩展欧几里德或欧拉函数求得： 1).扩展欧几里德：b*x+p*y=1 有解，x就是所求 2).费马小定理：b^(p-1)=1(mod p),故b*b^...
分类：
其他好文 时间：
2015-08-16 23:08:39
阅读次数：
403
M斐波那契数列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2096 Accepted Submission(s): 596
Problem Description
M斐波那契数列F[n]是一种整数数列，...
分类：
其他好文 时间：
2015-08-15 18:23:33
阅读次数：
160
费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为： 假如p是质数，且Gcd(a,p)=1，那么 a(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。扩展欧几里德算法是用来在已知a, ...
分类：
编程语言 时间：
2015-08-14 11:40:14
阅读次数：
180
求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
Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguishable. He draws balls from the bag...
分类：
其他好文 时间：
2015-06-26 16:21:58
阅读次数：
82
