P5377 [THUPC 2019] 鸽鸽的分割

题目描述

牛牛有一块蛋糕,他想把蛋糕分给小朋友们。蛋糕一开始是圆形的,牛牛会在圆周上选择 $n$ 个不重合的点,将这几个点两两用线段连接。这些线段将会把蛋糕分成若干块。 现在,牛牛想知道,蛋糕**最多**会被分成多少块,请你告诉他答案。

输入格式

输出格式

说明/提示

### 样例解释 ![](https://cdn.luogu.com.cn/upload/pic/58696.png) ##### 版权信息 来自 THUPC(THU Programming Contest,清华大学程序设计竞赛)2019。 题解等资源可在 查看。