欧拉函数φ(n)
文章平均质量分 63
zichuan123456
这个作者很懒,什么都没留下…
展开
-
欧拉函数
在数论中,对于一整数n来说,欧拉函数是指:1~n-1中与n互质的数的个数。又称φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 φ函数的值 φ(1转载 2011-10-13 19:48:21 · 682 阅读 · 0 评论 -
找新朋友
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(s): 3255 Accepted Submission(s): 1603原创 2011-11-24 18:29:12 · 447 阅读 · 0 评论 -
找新朋友
点击打开链接 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN(Case number,1原创 2012-02-04 16:04:45 · 747 阅读 · 0 评论