直线交点数

题目描述

假设平面上有 $N$ 条直线，且无三线共点，那么这些直线有多少种可能的交点数？

输入格式

一行，一个整数 $N$，代表有 $N$ 条直线。

输出格式

一行，一个整数，表示方案总数。

4

5

提示

对于所有数据，满足 $1 \le N \le 25$。 标签: P2789|模拟|数学|递归

来源

P2789|直线交点数

题目来源：洛谷 P2789。