随笔分类 - 数学-数论
摘要:洛谷题目链接: "[SDOI2008]仪仗队" 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。
阅读全文
摘要:介绍 在数论中, 欧拉函数是小于n的正整数中与n互质的数的数目 (φ(1)=1)。此函数以其首名研究者欧拉命名(Euler's totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 我们常
阅读全文
摘要:洛谷题目链接: "进制转换" 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 $1\times 10^2+2\times 10^1+3\times 10^0$ 这样的形式。 与之相似的,
阅读全文

浙公网安备 33010602011771号