牛客想開了大賽2 A 六 平面（切平面）

a-【六】平面

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多

乙個整數n，如題所示

乙個整數，表示最多把平面分成多少份

複製

2

11

n ≤ 10^9

經典的切平面問題。
切有限刀使產生的平面最多，最優情況是當前每切一刀都要和前面的幾刀相交。
交點依次累加，因此產生的平面也依次累加。
第n刀產生的平面為n*（n+1）/2+1
而本題一次切兩刀，所以用2*n代替n，結果為n*（2*n+1）+1

#includeusing

namespace
std;
typedef 
long
long
ll;int
main()

牛客想開了大賽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...

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

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