随笔分类 -  数论——约数

摘要:题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X<Y),Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 阅读全文
posted @ 2017-09-22 15:16 杀猪状元 阅读(207) 评论(0) 推荐(0)
摘要:Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 Day2 屠龙宝刀点击就送 #inclu 阅读全文
posted @ 2017-09-22 15:10 杀猪状元 阅读(123) 评论(0) 推荐(0)