剑锋OI SharpSwordOI

题目连接： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 Description 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 Input 1个数N(N O

Codeforces Round #241 (Div. 2) 514C Watto and Mechanism ≤,≠，≥＜＞ 时间限制：1S / 空间限制：256MB 【在线测试提交传送门】【问题描述】 The Holmes children are fighting over who amongst them is the cleverest.Mycroft asked Sh

欧拉函数及两种实现方式 欧拉函数 对一个正整数N，欧拉函数是小于N且与N互质的数的个数。 例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。 φ(n) = n*(1-1/p1)(1-1/p2)…(1-1/pn) 其中(p1…pn)为N的素因子 ###欧拉函数的基本性质： ① N是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身） ② 除了N...