直线交点数 - Problem Detail - HFOJ

ID: 1843

Type: RemoteJudge

1000ms

125MiB

Difficulty: 4

Uploaded By:

Tags>

模拟

数学

递归

题目描述

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

输入格式

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

输出格式

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

提示

对于所有数据，满足 $1 \le N \le 25$ 。