15 lines
247 B
Markdown
15 lines
247 B
Markdown
|
# L - Harmonic Number (II)
|
|||
|
* https://vjudge.net/contest/509210#problem/L
|
|||
|
### <20><><EFBFBD><EFBFBD>
|
|||
|
res = res + n / i;<3B><><EFBFBD>ͣ<EFBFBD>1 <20><> n < 2^31
|
|||
|
### <20><><EFBFBD><EFBFBD>
|
|||
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֿ<EFBFBD><EFBFBD><EFBFBD>
|
|||
|
sqrt(n)ǰ<><C7B0>ֱ<EFBFBD><D6B1><EFBFBD><EFBFBD>
|
|||
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>İ<EFBFBD><EFBFBD><EFBFBD>n/2~1,n/3~n/2<><32><EFBFBD><EFBFBD>,n/m)<29><>
|
|||
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>m
|
|||
|
### <20>ؼ<EFBFBD><D8BC><EFBFBD>
|
|||
|
|
|||
|
### <20>״<EFBFBD><D7B4><EFBFBD>
|
|||
|
* <20><><EFBFBD><EFBFBD>m
|
|||
|
### <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
*
|