洛谷P1403約數和（數學公式，找規律）

這題難點以及關鍵是找到，f(i)=n/i。

每個f(i)單個看很難找到規律，但求和時就會發現，f(i)=n/i。自己動手模擬下就明白。

很簡單的數學常識嘛：

1-n的因子個數，可以看成共含有2因子的數的個數+含有3因子的數的個數……+含有n因子的數的個數

但在1~n中含有「2」這個因子的數有n/2個，3有n/3個，以此類推，公式就出來了

1 #include 2 #include 

3 #include 4 #include 5 #include 6 #include 7 #include 8
using
namespace
std;
9 typedef long
long
ll;10 typedef unsigned long
long
ull;
11const
int maxn=1e6+5;12
inta[maxn];
13int
n;14
15int
main()
1626
27 cout2829
return0;
30 }

完。

洛谷 p1403 AHOI2005 約數研究

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

洛谷p1403 AHOI2005 約數研究

有種失蹤人口回歸的感覺 約束研究 傳送門 不過好像沒有人注意到我這個蒟蒻 好的不管它啦 最近學數論比較多，所以可能會有好多好多的數論題？不存在的 行吧上演算法標籤 數論 數論 數論 行吧那個長得像褲子的東西是求積 和西格瑪差不多吧？接下來講一下原理 我們可以反過來考慮，顯然如果分別求1 n中每個數的...

洛谷 P1403 AHOI2005 約數研究

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