P5377 [THUPC 2019] 鸽鸽的分割
题目描述
牛牛有一块蛋糕,他想把蛋糕分给小朋友们。蛋糕一开始是圆形的,牛牛会在圆周上选择 $n$ 个不重合的点,将这几个点两两用线段连接。这些线段将会把蛋糕分成若干块。
现在,牛牛想知道,蛋糕**最多**会被分成多少块,请你告诉他答案。
输入格式
无
输出格式
无
说明/提示
### 样例解释

##### 版权信息
来自 THUPC(THU Programming Contest,清华大学程序设计竞赛)2019。
题解等资源可在 查看。