随笔分类 - B-题库-51nod
摘要:"http://www.51nod.com/Challenge/Problem.html problemId=1712" 先考虑题面中的简化问题。 对于$i\in [1,n]$,$a_i$的贡献为$a_i (i 1) a_i (n i)$ 那么对于$i\in "l,r" $,贡献为$a_i (i l
阅读全文
摘要:题目描述 给出一个n,求1 n这n个数,同n的最小公倍数的和。 例如:n = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。 由于结果很大,输出Mod 1000000007的结果。 输入 cpp include define ll long lon
阅读全文
摘要:1238 最小公倍数之和 V3 出一个数N,输出小于等于N的所有数,两两之间的最小公倍数之和。 相当于计算这段程序(程序中的lcm(i,j)表示i与j的最小公倍数): 由于结果很大,输出Mod 1000000007的结果。 cpp G=0; for(i=1;i include include inc
阅读全文