牛客想開了大賽2 B n的約數 打表

2022-09-01 09:57:11 字數 965 閱讀 4588

tt

次詢問,每次給你乙個數n

n,求在[1,

n][1

,n]內約數個數最多的數的約數個數。

打表。在[1,

n][1

,n]內約數個數最多的數就是經典的反素數問題。

通過oeis發現,這樣的數字在1018

1018

範圍內只有156個。

然後oeis都是會有表的

而這156個數字就是小於等於1018

1018

的約數個數最多的數字。

string a[

158]

=;

然後把前面幾個最小的數字拿出來,暴力算出它的約數個數。

#include

#include

int cnt,n;

intmain()

然後把這些數字再次放到oeis上

找到表的前156個數字

string b[

157]

=;

然後就可以暴力求了。

#include

#include

using

namespace std;

string a[

158]

=;

string b[

157]=;

string s;

int t;

bool

check

(string s1,string s2)

return0;

}int

main()

}return0;

}

牛客想開了大賽2 B n的約數 打表

tt 次詢問,每次給你乙個數n n,求在 1,n 1 n 內約數個數最多的數的約數個數。打表。在 1,n 1 n 內約數個數最多的數就是經典的反素數問題。通過oeis發現,這樣的數字在1018 1018 範圍內只有156個。然後oeis都是會有表的 而這156個數字就是小於等於1018 1018 的...

牛客想開了大賽2 A 平面 數論,數學

小a的平面上有n個x型不明物體,但是他不確定他們的位置。現在請你來確定他們的位置,使得劃分形成的平面盡量多 顯然如果我們在乙個座標系中放置了m mm條直線,那麼放置第m 1 m 1m 1條直線的最優放法就是將這m mm條直線全部穿過,這樣就可以多分出m mm個區域。所以放置n nn條直線最多可以分成...

牛客想開了大賽2 A 平面 數論,數學

小a的平面上有n個x型不明物體,但是他不確定他們的位置。現在請你來確定他們的位置,使得劃分形成的平面盡量多 顯然如果我們在乙個座標系中放置了m m條直線,那麼放置第m 1 m 1條直線的最優放法就是將這m m條直線全部穿過,這樣就可以多分出m m個區域。所以放置n n條直線最多可以分成的區域是1 1...