#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main(){
	int a,b,c;
	cin>>a;
	c=a-1;
	for(int i=1;i<=a;i++){
		b=b+c;
		c--;
		//if(c==0)
		//	break;
	}
	cout<<b;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main(){
	long long a;
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin>>a;
	cout<<(a*(a-1))/2;
	//for(int i=1;i<=a-1;i++){
		//b=b+c;
		//c--;
		//if(c==0){
		//	cout<<b<<endl;
		//	return 0;
		//}
	//}	
	return 0; 
}

猜猜哪个对😄 👍 

$n$ 个点中就有 $\sum{1\leq i< n}$ 条线，求出 $1+2+3+...+n-1$ 的值就可以。

注意 $n$ 的值是 $10^8$，注意开long long和用高斯公式。