dance in th dark的博客

Description小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n- 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果 一个同学站在n-1

Description给出一个n，求1-n这n个数，同n的最小公倍数的和。 例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。Solution这道题化简到一半，差点废了，后来经高人指点才明白…… ans=∑i=1ni∗ngcd(i,n)=n∗∑d|n∑i=1n/di[