题目链接:link
题目大意:
给你一个正整数 N N N,求解 ∑ i = 1 N [ N i ] \sum\limits_{i=1}^N[\frac{N} {i}] i=1∑N[iN]。
解题思路:
根据结论可知 [ N i ] [\frac{N} {i}] [iN] 最多有 2 N 2\sqrt{N} 2N 个不同的值,证明如下:
- 当 1 ≤ i ≤ N 1≤i≤\sqrt{N} 1≤i≤N<
给你一个正整数 N N N,求解 ∑ i = 1 N [ N i ] \sum\limits_{i=1}^N[\frac{N} {i}] i=1∑N[iN]。
根据结论可知 [ N i ] [\frac{N} {i}] [iN] 最多有 2 N 2\sqrt{N} 2N 个不同的值,证明如下: