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

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()

找到表的前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...