洛谷P1403約數和(數學公式,找規律)

2022-06-24 15:18:11 字數 628 閱讀 2250

這題難點以及關鍵是找到,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 來表示。例...