POJ 2407Relatives裸题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long long11 #de...
分类：
其他好文 时间：
2015-03-20 01:20:40
阅读次数：
183
题目：The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 96 Problem DescriptionThe Euler function phi is an...
分类：
其他好文 时间：
2015-03-19 13:22:28
阅读次数：
174
题目：GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 84 Problem DescriptionDo you have spent some time to think ...
分类：
其他好文 时间：
2015-03-19 13:19:07
阅读次数：
91
GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5454Accepted Submission(s): 1957Problem Descrip...
分类：
其他好文 时间：
2015-03-14 13:46:34
阅读次数：
124
传送门Longge's problemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7327Accepted: 2416DescriptionLongge is good at mathematics and he likes to...
分类：
其他好文 时间：
2015-03-14 13:45:19
阅读次数：
301
题意：求一个数约数为1的个数。
思路：裸裸的欧拉函数。
#include
#include
#include
using namespace std;
int eular(int n)
{
int ans=n;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
ans-=ans/i;
...
分类：
其他好文 时间：
2015-03-14 01:04:07
阅读次数：
145
即求区间的乘积的欧拉函数模一个数预处理前60个素数和逆元，用线段树维护区间乘机和每个素数出现的次数(我用了bitset嗯嗯嗯)于是可以O(sqrt(n))求出欧拉函数 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 ...
分类：
其他好文 时间：
2015-03-12 20:32:45
阅读次数：
215
问题：求gcd(x,y)==质数, 1的有多少对？
做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 的对数等于求(x,
y) = 1, 1 的对数！所以，枚举每个质数p，然后求(x,
y) = 1, 1 的个数。
(x, y) = 1 的个数如何求呢？欧拉函数！
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-03-11 19:47:55
阅读次数：
153
对正整数n，欧拉函数是
例如euler(8)=4，因为1,3,5,7均和8互质。
Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。
欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2...
分类：
其他好文 时间：
2015-03-11 17:16:23
阅读次数：
157
Description给定整数N，求1n的phi值之和（欧拉函数）*2-1。 首先每组数必须要算两遍，比如(3,5)和(5,3)，所以要*2。然后(1,1)不要算两遍，所以再-1。 然后就是如何求出1-n中所有的质数以及欧拉函数了。现场学习线性筛。。 其实我完全不理解啊。。先记住好了。。核心代码如下...
分类：
其他好文 时间：
2015-03-10 18:52:49
阅读次数：
150
