洛谷p1403 AHOI2005 約數研究

（有種失蹤人口回歸的感覺）

約束研究【傳送門】

（不過好像沒有人注意到我這個蒟蒻）

好的不管它啦

最近學數論比較多，所以可能會有好多好多的數論題？？？（不存在的）

行吧上演算法標籤：

數論   數論   數論

行吧那個長得像褲子的東西是求積（和西格瑪差不多吧？？）

接下來講一下原理：

我們可以反過來考慮，顯然如果分別求1-n中每個數的正約數個數，我們會炸掉的（tle嘍），所以我們就反向思維，對於每個數i，1-n中都會有i，2i，3i,4i,……[n/i]*i（[n/i]向下取整）個不同的因數，那麼1-n中為i的個數的數就為n/i（向下取整)個,依據此，我們可以寫出迴圈：

for(int i=1;i<=n;i++)

ans+=n/i;

附ac**：

#includeusing

namespace
std;
intn，ans;
intmain()

end-

洛谷 p1403 AHOI2005 約數研究

題目描述 科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n ...

洛谷 P1403 AHOI2005 約數研究

科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n 來表示。例...

P1403 AHOI2005 約數研究

科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n 來表示。例...