Evanyou Blog 彩带

随笔分类 -  数论——欧拉函数

P2303 [SDOi2012]Longge的问题
摘要：题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式： 一个整数，为N。 输出格式： 一个整数，为所求的答案。 输入输出样例 输入样例#1： 6 输出样例#1： 15 输 阅读全文
posted @ 2018-09-21 22:08 five20 阅读(163) 评论(0) 推荐(0)

Live2D