#339. 平面分割

平面分割

题目描述

在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。

输入格式

一个整数n,表示线条数

输出格式

一个整数,表示平面的数量

样例

输入样例#1:

4

输出样例#1:

11

数据范围与提示

对于 100% 100\% 的数据,1n10000 1 \leq n \leq 10000