题解

纯数学题
采用公式 R(n) = 2n^2 - n + 1
每条折线（弦）与之前的 i-1 条折线相交，产生 i-1 个交点。
第 i 条折线被分成 i 段（ i-1 个交点加上两端点）。
每段折线将一个现有区域分成两部分，但需要考虑交点对区域的额外分割贡献。
时间复杂度O(1)

#include <iostream>
using namespace std;
int main() {
    int n;
    cin>>n;
    if (n == 0) {
        cout<< 1;
        return 0;
    }
    long long ans = 2LL * n * n - n + 1; 
    cout<<ans;
    return 0;
}