欧拉函数
暗月守望
What are you waiting for ? ? ?
展开
-
XYNUOJ1702-找新朋友
1702: 找新朋友时间限制: 1 Sec 内存限制: 32 MB提交: 16 解决: 7您该题的状态:已完成[提交][状态][讨论版]题目描述新年快到了,天勤准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。输入第一行是测试数...原创 2018-05-08 16:51:17 · 248 阅读 · 0 评论 -
51Nod-1136 欧拉函数
1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 Input 输入一个数N。(2 <=...原创 2018-08-05 20:57:37 · 151 阅读 · 0 评论