摘要: 洛谷题目链接: "[SDOI2008]仪仗队" 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 阅读全文
posted @ 2018-05-13 22:17 Brave_Cattle 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 介绍 在数论中, 欧拉函数是小于n的正整数中与n互质的数的数目 (φ(1)=1)。此函数以其首名研究者欧拉命名(Euler's totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 我们常 阅读全文
posted @ 2018-05-13 21:56 Brave_Cattle 阅读(352) 评论(0) 推荐(0) 编辑