255 B
255 B
L - Harmonic Number (II)
题意
res = res + n / i;求和,1 ≤ n < 2^31
做法
左右两部分考虑
sqrt(n)前的直接求
后面的按(n/21,n/3n/2……,n/m)求
特判m
关键词
基础数论
易错点
- 特判m
res = res + n / i;求和,1 ≤ n < 2^31
左右两部分考虑
sqrt(n)前的直接求
后面的按(n/21,n/3n/2……,n/m)求
特判m
基础数论