#P100025. 【月赛】平面切割问题(其二)

【月赛】平面切割问题(其二)

题目背景

出题人:@

题目描述

steve给你一个平面,请问用nn个圆最多能分出多少部分?

输入

nn

输出

输出答案

输入输出样例

2
4

限制与提示

注意:是圆,不是椭圆。 n1010n\le 10^{10}