题目描述设有n条封闭曲线画在平面上而任何两条封闭曲线恰好相交于两点且任何三条封闭曲线不相交于同一点问这些封闭曲线把平面分割成的区域个数。输入输入一个T表示T次询问：接下下来T组数据每次输入一个整数n=10000000代表封闭曲线的条数c++代码

#include using namespace std;

long long solve(long long n) { return 1 + n + n * (n - 1) / 2 + n * (n - 1) * (n - 2) / 6; }

int main() { int T; cin >> T; while (T--) { long long n; cin >> n; cout << solve(n) << endl; } return 0; }