f(n)表示n的約數個數，現在給出n，要求求出f(1)到f(n)的總和。
首先把前n個自然數的因數按順序寫出來，就會發現因數i的出現次數為floor(n / i)，所以答案就是for (int i = 1; i <= n; ++i) ans += floor(n / i), 但是這樣要迴圈n次。我們可以再優化一下，我們發現只有當i為n的因數時floor(n / i)的值才會更新
2019.04.18：就是個數論分塊
∑ in
⌊ni⌋
\sum\limits_i^n } \right\rfloor }
i∑n⌊i
n⌋
int
main()
printf
("%lld\n"
, ans)
;}
模擬（洛谷1403 AHOI2005 約數研究）
科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n 來表示。例...
洛谷 p1403 AHOI2005 約數研究
題目描述 科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n ...
洛谷p1403 AHOI2005 約數研究
有種失蹤人口回歸的感覺 約束研究 傳送門 不過好像沒有人注意到我這個蒟蒻 好的不管它啦 最近學數論比較多，所以可能會有好多好多的數論題？不存在的 行吧上演算法標籤 數論 數論 數論 行吧那個長得像褲子的東西是求積 和西格瑪差不多吧？接下來講一下原理 我們可以反過來考慮，顯然如果分別求1 n中每個數的...