Harmonic Number (II) LightOJ - 1245 (整除分块）
作者：互联网
题目地址：http://lightoj.com/volume_showproblem.php?problem=1245
以n=12 为例
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| n/i | 12 | 6 | 4 | 3 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | 1 |
[n/i]只有2√n个不同的解（按住Alt键，41420可以按出√）
先求出前sqrt(n)项和：即n/1+n/2+…+n/sqrt(n)
再求出后面所以项之和.后面每一项的值小于sqrt(n),计算值为1到sqrt(n)的项的个数，乘以其项值即可快速得到答案
标签：12,后面,LightOJ,Harmonic,sqrt,Number,1245 来源： https://blog.csdn.net/xiaoshazheng/article/details/95464772