Evanyou Blog 彩带
2018年10月28日
洛谷P2398 GCD SUM [数论，欧拉筛]
摘要： 题目传送门 GCD SUM 题目描述 for i=1 to n for j=1 to n sum+=gcd(i,j) 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 阅读全文
posted @ 2018-10-28 20:00 HolseLee 阅读(272) 评论(0) 推荐(0) 编辑