容斥原理： 直接摘用百度词条： 也可表示为设S为有限集,,则两个集合的容斥关系公式：A∪B = A+B - A∩B (∩：重合的部分）三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C详细推理如下：1、 等式右边改造 = {[（A+B - A...
分类：
其他好文 时间：
2015-06-15 21:46:48
阅读次数：
137
//直接求解欧拉函数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 1000001int euler[Max];....
分类：
其他好文 时间：
2015-06-13 23:03:32
阅读次数：
212
poj2478 欧拉函数水题Y -Farey SequenceTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2478DescriptionThe Farey Sequ...
分类：
其他好文 时间：
2015-06-12 00:54:54
阅读次数：
157
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
今天花了一个多小时终于把乘法逆元捣鼓明白了 鉴于我拙计的智商抓紧把这些记录下来 在此本栏目鸣谢里奥姑娘和热心网友himdd的帮助和支持
那么正文开始···
逆元是干什么的呢？
因为（a/b）mod p ≠(a mod p)/(b mod p)
我们需要想一种方法避免高...
分类：
其他好文 时间：
2015-06-09 20:14:08
阅读次数：
168
欧拉函数
Time Limit: 3000ms, Special Time Limit:6000ms, Memory Limit:65536KB
Total submit users: 73, Accepted users: 59
Problem 11550 : No special judgement
Problem description
...
分类：
其他好文 时间：
2015-06-08 23:24:59
阅读次数：
218
Calculation 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2548 Accepted Submission(s): 1064
Problem Description
Given a positi...
分类：
其他好文 时间：
2015-06-08 09:51:27
阅读次数：
98
Problem description
一个数x的欧拉函数Φ(x)定义为所有小于x的正整数中与x互质的数的数目，如小于5且和5互质的数有1、2、3、4，一共4个，故Φ(5)=4。
对于任意正整数x，我们定义两种操作：
1、f(x) = x + Φ(x);
2、g(x) = x * Φ(x);
现在，给定一个数a，问从1开始，需要多少步操作能得到a。
（如，当a =...
分类：
其他好文 时间：
2015-06-07 21:40:26
阅读次数：
116
GCD Again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2611 Accepted Submission(s): 1090
Problem Description
Do you have spent...
分类：
其他好文 时间：
2015-06-07 17:29:41
阅读次数：
87
欧拉定理（称费马-欧拉定理或欧拉 函数定理）欧拉定理表明，若n,a为正整数，且n,a互素(即gcd(a,n)=1)，则这个定理可以用来简化幂的模运算。比如计算7222的个位数，实际是求7222被10除的余数。7和10互素，且fai(10)=4。由欧拉定理知所以则对于(ab^c)%1000000007...
分类：
其他好文 时间：
2015-06-05 11:58:29
阅读次数：
404
Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable.In this problem, you will be given two integers a and b. You have to find the summation o...
分类：
其他好文 时间：
2015-06-04 22:54:53
阅读次数：
161
