随笔分类 - 数论-杜教筛
摘要:1238 最小公倍数之和 V3 出一个数N,输出小于等于N的所有数,两两之间的最小公倍数之和。 相当于计算这段程序(程序中的lcm(i,j)表示i与j的最小公倍数): 由于结果很大,输出Mod 1000000007的结果。 cpp G=0; for(i=1;i include include inc
阅读全文
摘要:Description There is a function f(x),which is defined on the natural numbers set N,satisfies the following eqaution N2−3N+2=∑d|Nf(d) calulate ∑Ni=1f(i
阅读全文