[Description]
(1<=n,m> http://codeplay0314.is-programmer.com/posts/101200.html...
分类：
其他好文 时间：
2015-07-07 09:34:00
阅读次数：
135
Calculation 2Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a positive integer N, your task is to calc...
分类：
其他好文 时间：
2015-07-06 17:19:33
阅读次数：
108
欧拉函数ph(n)的意思是所有小于n且与n互质的个数。
比如说ph(10) = 4{1,,3,7,9与12互质}
欧拉公式 : a^ph(m) = 1(mod m);
代码实现：
//筛选法打欧拉函数表
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-06-28 11:19:56
阅读次数：
176
找新朋友Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8976Accepted Submission(s): 4736传送门Problem Des...
分类：
其他好文 时间：
2015-06-27 01:13:33
阅读次数：
110
题目大意给出一个整数$n$的标准分解，求经过多少次$n=\phi(n)$操作后，可以使$n=1$。标准分解式中，质数$P \le 10^5$，次数$t \le 10^9$。多组数据，最后再输出所有答案中的最大值。分析欧拉函数的公式：$\phi(n)=\sum P_i^{t_i-1}\cdot(P_i...
分类：
其他好文 时间：
2015-06-25 21:04:19
阅读次数：
132
本周几乎完全没做题，一直在写欧拉函数的随笔，本来想写一下证明过程，结果一直卡在中国剩余定理那里，后来只好先看代码了，看的是kuangbin的模板，if (i%prime[j] == 0) { phi[i * prime[j] ] = phi[i] * prime[j] ; break;}根本想不到的...
分类：
其他好文 时间：
2015-06-21 11:52:00
阅读次数：
163
欧拉函数： phi(n) = n*(1 - 1/p1)*(1 - 1/p2)*...*(1 - 1/pk); p1 p2 ... 为n 的素因子，表示 1 ... n 中 与 n 互质的数的个数推导： 由于符号难写，在此略去。概率解释ex： [1, a] 与 [1, b] 互质对个数 ？来道裸题练习...
分类：
其他好文 时间：
2015-06-21 09:17:44
阅读次数：
104
DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 ....
分类：
其他好文 时间：
2015-06-19 01:19:03
阅读次数：
96
欧拉函数模板//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表#define Max 100000...
分类：
其他好文 时间：
2015-06-18 21:35:56
阅读次数：
113
bzoj 2186 [Sdoi2008]沙拉公主的困惑
题意：
大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。
限制：
数据组数T...
分类：
其他好文 时间：
2015-06-17 21:51:28
阅读次数：
228
