怎么漏了这一道……本来想要水一水，结果忘记了φ[1]=1，果然要滚一遍前面的知识…… ...
分类：
其他好文 时间：
2016-07-11 23:44:42
阅读次数：
226
来自：http://blog.csdn.net/leolin_/article/details/6642096 欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)….. ...
分类：
其他好文 时间：
2016-07-11 21:00:57
阅读次数：
191
1 欧拉函数 定义： 若n为正整数，不大于n且与n互素的数的个数成为欧拉函数，记为φ（n）。 公式： φ(n)=n*（1-1/p1）*(1-1/p2)*……*(1-1/pn)，其中p1、p2……pn为n的质因数； 若n为素数，φ（n）=n-1。 例如： 24=2*2*2*3 φ（24）=24*（1- ...
分类：
其他好文 时间：
2016-07-11 18:34:56
阅读次数：
315
4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 4939 欧拉函数 4939 欧拉函数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 ...
分类：
其他好文 时间：
2016-07-10 21:38:02
阅读次数：
162
题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 输入一个数n，输出小于n且与n互素的整数个数 输入描述 Input Description 包含多组数据，n=0时结束 测试数据组数不会很多 ...
分类：
其他好文 时间：
2016-07-10 14:02:01
阅读次数：
118
数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门，
所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）
一、同余定理
简单粗暴的说就是：若 a-b == m 那么 a%m == b%m
这个模运算性质一眼看出。。。直接上入门水题：
Reduced ID Numbers
附AC代码（这个也没啥模板。。。。知道就好）
#includ...
分类：
其他好文 时间：
2016-07-09 20:56:07
阅读次数：
516
我爱学习，学习使我快乐。 然而数学使我吐血。 本篇将会粗略整理一些基础数论知识，并汇总博主做过的一些数学知识要求高的题目。 但到目前为止，博主什么都不会，所以这里基本什么也没有。 一、欧几里得算法 二、扩展欧几里得算法 三、欧拉函数 四、莫比乌斯反演 五、中国剩余定理 六、博弈论 ...
分类：
其他好文 时间：
2016-07-09 20:45:03
阅读次数：
137
Goffi and GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 336 Pro ...
分类：
其他好文 时间：
2016-06-30 20:01:30
阅读次数：
215
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 ...
分类：
其他好文 时间：
2016-06-27 15:14:41
阅读次数：
153
GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 751 Problem Desc ...
分类：
其他好文 时间：
2016-06-22 21:53:03
阅读次数：
156
