多少块土地

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file ManyLand.in Output file ManyLand.out

【题目描述】

你有一块椭圆的土地。你可以在边界上选n个点,并两两相连接得到n(n-1)/2条线段。它们最多能把土地分成多少各部分?


【输入格式】

输入仅有一个数n

【输出格式】

输出最多能分成的份数

【样例输入】

4

【样例输出】

8

【提示】

对于70%数据1≤n≤10

对于30%数据1≤n≤1000