摘要：
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N Output 共一个 阅读全文
摘要：
好像有一段时间没有写算法blog了。。 正好最近停课备战Noip，最近主要复习数论，那么就借此机会瞎扯一些简单的数论吧。。。原谅本人 数学渣 。 Part 1 欧拉函数、筛法 众所周知，筛法主流形态为2种，1种是质数筛，比较简单就不介绍了，另外一种是线性的欧拉筛，这里就和欧拉函数一起讲一下吧。。 欧 阅读全文
摘要：
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出$\Sigma gcd(i, N) (1 \leq i \leq N)$。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 阅读全文