題解思路：這個題用的是尤拉公式，在平面圖中，v-e+f=2，其中v是頂點數，e是邊數，f是面數。對於這個題只要計算v和e就好。
我們從乙個頂點開始列舉對角線，這條線左邊有 i 個點，那麼右邊有 n-i-2 個點，那麼兩邊的連線在這條對角線上形成 i * (n-i-2) 個交點，得到 i * (n-i-2) + 1條線段，然而每個交點，
重複計算了四次，每條線段被重複計算了二次，所以總數就是
先加原來 n 個點相鄰的邊數，然後再加上這個橢圓被這個圓分成的n條邊，最後就是在總面數再減去那乙個「無限面」。這個公式不要用迴圈來算，要化簡公式，最後結果還是挺簡單的。
ans = n * (n-1) * (n-2) * (n-3)/24 + n * (n-3)/2 + n + 1。
另外直接用__int128_t 就行了，不過輸出要乙個個輸出，因為沒有這樣的輸出格式
#includeusing namespace std;
typedef __int128_t ll;
const int mx = 1e4+10;
long long n,m;
void show(ll ans)
}int main()
} return 0;
}
尤拉函式 尤拉定理
尤拉函式 對正整數 n，尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4，因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...
尤拉函式 尤拉定理
尤拉函式 設 n 為正整數，則 1，2，n 中與 n 互素的整數的個數計作 n 叫做尤拉函式。設 p 是素數，p p 1設 p 是素數，pa pa p a 1 設 p,q 是不同的素數，n q p，n p q 即 n p 1 q 1 設 m,n 是兩個正整數，且 m,n 1，若 n m n，n m ...
尤拉函式 尤拉定理
尤拉函式在oi中是個非常重要的東西,不知道的話會吃大虧的.尤拉函式用希臘字母 表示,n 表示n的尤拉函式.對 n 的值,我們可以通俗地理解為小於n且與n互質的數的個數 包含1 尤拉函式的一些性質 1.對於素數p,p p 1，對於對兩個素數p,q pq pq 1 尤拉函式是積性函式,但不是完全積性函式...