欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算区间[1,n]上欧拉函数值的和phi(2)+phi(3)+…+phi(n)： 当n取得较大整数时，如果用上文求单个整数的欧拉函数值然后相加，耗时太多，这里对于求区间欧拉函数 ...
分类：
其他好文 时间：
2016-09-07 11:01:21
阅读次数：
230
快速幂，费马小定理，逆元。 设$dp[n]$表示$n$次操作之后的概率，那么$dp[n] = \frac{{(1 - dp[n - 1])}}{2}$。$1-dp[n - 1]$表示上一次没有在中间的概率，除以$2$表示$n$次操作之后的情况数是$n-1$次操作之后的两倍，所以要除以$2$，这个画画 ...
分类：
其他好文 时间：
2016-08-23 18:35:22
阅读次数：
269
满足费马小定理 a^(n-1) 1(mod n) >伪素数 对于所有a belong Zn*，总存在满足的合数n，称为Carmichael数 【Miller-Rabin】: 1.随机找多个s个a 2.二次探测定理： 如果p是奇素数，则 x2 1(mod p)的解为 x = 1 || x = p - ...
分类：
其他好文 时间：
2016-08-13 01:16:54
阅读次数：
204
我只能说这个数论定理对我一脸懵比，哦不对，是我对这个数论定理一脸懵比，暂时 只准备记住模板就好了，求最小逆元的时候可以用一下，如果mod为素数而且不要求 最小的话还是用费马小定理吧，对了还是要说一下，这个模板中exgcd（扩展欧几里德） 的返回值是gcd（最大公约数），其中x才是要求的逆元，而且一求 ...
分类：
其他好文 时间：
2016-08-10 19:06:54
阅读次数：
122
A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 72 ...
分类：
其他好文 时间：
2016-08-04 21:08:38
阅读次数：
211
Description Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the r ...
分类：
移动开发 时间：
2016-08-02 01:10:53
阅读次数：
225
题意：给出k个球和质数p，对每个球以公式val(i)=1^i+2^i+...+(p-1)^i (mod p)计算出它的价值，然后两个人轮流拿，最后拿到的球的总价值大的获胜，问我们先手是否获胜。 我们分成两种情况讨论： 情形1：i%(p-1)==0，即i是(p-1)的倍数，由费马小定理 a^(p-1) ...
分类：
其他好文 时间：
2016-07-11 21:19:36
阅读次数：
165
题目：传送门。 题意：t组数据，每组给定n,m,k。有n个格子，m种颜色，要求把每个格子涂上颜色且正好适用k种颜色且相邻的格子颜色不同，求一共有多少种方案，结果对1e9+7取余。 题解： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝 ...
分类：
其他好文 时间：
2016-07-08 21:55:33
阅读次数：
289
Sum Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4704 Sum Submit Status Practice HDU 4704 Descript ...
分类：
其他好文 时间：
2016-07-06 21:42:54
阅读次数：
124
