HDU 4279-Number(欧拉函数和约数个数的性质)
HDU 4279-Number(欧拉函数和约数个数的性质)
http://acm.hdu.edu.cn/showproblem.php?pid=4279
题目大意:
定义f(n)为大于1小于n且不是n的约数的数的个数,若f(n)为奇数,则n是一个real number
计算在给定的区间内real number的个数
思路:
首先我们要知道
若n > 2,n的欧拉函数值肯定是偶数
若...
原创
2019-04-11 21:58:05 ·
350 阅读 ·
0 评论