欧拉函数是少于或等于n的数中与n互质的数的数目 φ(1)=1(定义) 类似与莫比乌斯函数，基于欧拉函数的积性 φ(xy)=φ(x)φ(y) 由唯一分解定理展开显然，得证 精髓在于对于积性的应用： 一个练手题Hdu1286 1 #include <algorithm> 2 #include <iost ...
分类：
其他好文 时间：
2017-03-11 21:43:45
阅读次数：
334
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10401 Accepted Submission(s): 5493 Problem D ...
分类：
其他好文 时间：
2016-04-23 19:57:35
阅读次数：
188
欧拉函数的作用：有[1,2.....n]这样一个集合，f(n)=这个集合中与n互质的元素的个数。欧拉函数描述了一些列与这个f(n)有关的一些性质，如下：1、令p为一个素数，n = p ^ k，则 f(n) = p ^ k - p ^ (k-1)2、令m，n都是素数，则 f(m*n) = f(m).....
分类：
其他好文 时间：
2015-08-08 22:41:33
阅读次数：
127
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9182 Accepted Submission(s): 4847
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，...
分类：
其他好文 时间：
2015-08-02 15:17:56
阅读次数：
115
#include
#include
#include
using namespace std ;
int Euler(int n)
{
int rea = n ;
for(int i = 2;i*i
{
if(n%i == 0)
rea -= rea/i ;
while(n%i == 0)
...
分类：
其他好文 时间：
2015-05-28 20:00:26
阅读次数：
126
。#include #include #include #include using namespace std;int main(){ int T,temp,ans,n; cin>>T; while(T--) { cin>>n; temp=n; ...
分类：
其他好文 时间：
2014-11-23 00:31:28
阅读次数：
164
这个问题简单暴力的话会TLE，在这里我使用了筛法。 1 #include 2 #include
3 #define MAXN 36000 4 int m[MAXN]; 5 bool f[MAXN]; 6 int solve(int n){ 7
if(m[n]) return m[n]; ...
分类：
其他好文 时间：
2014-05-25 23:58:10
阅读次数：
409
