新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case nu ...
分类：
其他好文 时间：
2019-02-08 14:25:18
阅读次数：
169
找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意：输入T 有T组 每组输入n 问1~n之间有多少个跟n有大于公约数的数。 思路：找n的约数m，然后把m的所有小于n的倍数都找出来a[m]=1 ...
分类：
其他好文 时间：
2018-04-20 23:34:57
阅读次数：
202
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9372 Accepted Submission(s): 4963Problem Descrip ...
分类：
其他好文 时间：
2018-04-06 19:36:35
阅读次数：
194
2017-08-03 https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0?fr=aladdin https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95 ...
分类：
其他好文 时间：
2017-08-03 18:52:27
阅读次数：
158
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN（Case num ...
分类：
其他好文 时间：
2017-08-02 16:59:03
阅读次数：
112
1 #include <iostream> 2 using namespace std; 3 #include<string.h> 4 #include<set> 5 #include<stdio.h> 6 #include<math.h> 7 #include<queue> 8 #include< ...
分类：
其他好文 时间：
2017-08-02 13:16:04
阅读次数：
184
欧拉函数： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定 ...
分类：
其他好文 时间：
2017-08-01 11:12:22
阅读次数：
112
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12134 Accepted Submission(s): 6430Problem De... ...
分类：
其他好文 时间：
2017-07-30 17:02:16
阅读次数：
155
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13024 Accepted Submission(s): 6941 Problem ...
分类：
其他好文 时间：
2017-07-19 14:19:06
阅读次数：
160
