nnn 个点中就有 ∑1≤i<n\sum{1\leq i< n}∑1≤i<n 条线,求出 1+2+3+...+n−11+2+3+...+n-11+2+3+...+n−1 的值就可以。
注意 nnn 的值是 10810^8108,注意开long long和用高斯公式。
long long
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户