欧拉函数
楚江枫
不忘初心,方得始终
展开
-
【杭电 1286】找新朋友
找新朋友Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN(Case number,1 < CN < 10000),接着有CN原创 2016-07-23 19:29:08 · 396 阅读 · 0 评论 -
【HDU 3501 Calculation 2】+ 欧拉函数
Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3729 Accepted Submission(s): 1564Problem Description Given a positive intege原创 2016-10-29 13:47:24 · 343 阅读 · 0 评论 -
【HDU 2824 The Euler function】+ 欧拉函数
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6488 Accepted Submission(s): 2736Problem Description The Euler function p原创 2017-03-11 21:08:00 · 416 阅读 · 0 评论