#1484. 平面分割问题

平面分割问题

问题描述

在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,求这n条直线能将这个圆最多能够分割成几部分。

输入格式

输入一个整数n表示存在n条直线

输出格式

输出一个整数x,表示这个圆能被n条直线最多分割x部分

输入样例

2

输出样例

4

数据范围

n<=100