找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9383 Accepted Submission(s): 4970
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道...
分类：
其他好文 时间：
2015-08-25 21:43:27
阅读次数：
147
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9201 Accepted Submission(s): 4856
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道...
分类：
其他好文 时间：
2015-08-04 19:27:11
阅读次数：
122
找新朋友
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
找新朋友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
#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
题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=8这道题目使用的筛法的思想去做：输入一个数num，从2到num-1进行遍历，遇到能够被num整除的数，就将其划去，并将nu...
分类：
其他好文 时间：
2015-05-28 12:20:31
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=1286找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-05-04 22:06:08
阅读次数：
115
欧拉函数
欧拉函数，对于正整数n，欧拉函数就是小于或者等于n的数中与n互质的数的数目。
通式为：
F(x) = x * (1 - 1 / p1) * (1 - 1 / p2) * ....... * (1 - 1 / pn)；p1，p2，p3.....pn为x的质因子。每一质因子只出现一次。即p1 ≠ p2 ≠ ....pn； 例如12 = 2 * 2 * 3；2只能算一次。
有了这个欧拉...
分类：
其他好文 时间：
2015-04-28 16:15:59
阅读次数：
118
φ函数的值，通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。
#include
#include
using namespace std;
int Get(int n)
{
int res,i;
if(n==0...
分类：
其他好文 时间：
2015-04-21 22:47:26
阅读次数：
165
题意：求一个数约数为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
