摘要: 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出格 阅读全文
posted @ 2018-05-13 21:30 Kevin_naticl 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1.0 欧拉函数的定义 1.1 欧拉函数解决的问题 任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系? 比如说: n=10 与n互质的数就有 : 1,3,7,9. 所以φ(10)=4; 1.2 欧拉函数的计算公式 n 需要被拆成诸如此类的形式: 其中 p 均为质数. 然后如图 阅读全文
posted @ 2018-05-13 21:22 Kevin_naticl 阅读(507) 评论(0) 推荐(1) 编辑