数论--欧拉函数
Xiao-wei1998
学生
展开
-
洛谷 P2158
戳一戳->仪仗队题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式:共一个数N输出格式:共一个数,即C君应看到的学生人数。输入输出样例输入样例#1: 复制4输出样例#1...原创 2018-02-27 20:52:04 · 254 阅读 · 0 评论 -
洛谷P2158
戳一戳-->仪仗队题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式:共一个数N输出格式:共一个数,即C君应看到的学生人数。输入输出样例输入样例#1: 复制4输出样例#...原创 2018-03-14 18:51:59 · 178 阅读 · 0 评论 -
欧拉函数
欧拉函数欧拉函数详解原创 2018-03-13 21:02:41 · 220 阅读 · 0 评论 -
欧拉函数总结
在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler's totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 常见用到欧拉函数有两种类型: ...原创 2018-08-16 10:13:10 · 216 阅读 · 0 评论