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

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

顯然如果我們在乙個座標系中放置了m

mm條直線，那麼放置第m+1

m+1m+

1條直線的最優放法就是將這m

mm條直線全部穿過，這樣就可以多分出m

mm個區域。

所以放置n

nn條直線最多可以分成的區域是1+1

+2+.

..+n

=n(n

+1)2

+1

1+1+2+...+n=\frac+1

1+1+2+

...+

n=2n

(n+1

)​+1

。而放置n

nn個x字型就相當於放置2n2n

2n條直線。所以答案就是2n(

2n+1

)2+1

\frac+1

22n(2n

+1)​

+1。這個東西在lon

glon

glong\ long

longlo

ng範圍之內，直接求就可以了。

#include

using
namespace std;
typedef
long
long ll;
ll n;
intmain()

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

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

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

a 六 平面 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多 乙個整數n，如題所示乙個整數，表示最多把平面分...

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

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