#P489. 切割平面

切割平面

题目描述

有个无限大的平面,现在有nn条直线分割这个平面,任意两个直线都有一个交点,一个点最多只有两条直线相交。这个平面被分成多少个区域。

输入格式

一个整数n(1<=n<=10000)n(1<=n<=10000),表示nn条直线。

输出格式

一个整数,表示被分成的区域。

输入样例#1

1

输出样例#1

2

输入样例#2

2

输出样例#2

4