lengxuenong的博客

题目来源：P6583 回首过去. 根据样例分析，可以xy\frac xyyx​是有限小数的条件是分母只能包含因子2和5，直觉证明，整数在进行除法的过程中，如果需要去补0，则相当于*10，而10只包含因子2和5，所以出现其他因子就不是有限循环小数。 40分 n*n暴力 不解释 o(n) 符合条件的xy\frac xyyx​可以分解为XY2p5qX\frac{XY}{2^p5^qX}2p5qXXY​其中KaTeX parse error: Expected '}', got 'EOF' at end of in

例题1 求 ∑1nni ，n<=1012.\ \sum_1^n \frac{n}{i}\,，n<=10^{12}. ∑1n​in​，n<=1012. 题目链接. 数据范围小跑o(n)当然没问题，数据范围这么大就要另想办法。 打表观察下,设n=20 1 2 3 4 5 6 7 8 9 10 11 12 13…20 20 10 6 5 4 3 2 2 2 2 1 1 1 1 我们发现n/i的值有某些段是重复的