#9340. 直线交点数(洛谷 - P2789)

直线交点数(洛谷 - P2789)

说明

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

输入格式

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

输出格式

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

4
5

提示

对于所有数据,满足 1N25


原题链接

Source

模拟 数学 递归