#1701. 「THUPC 2019」鸽鸽的分割 / divide

「THUPC 2019」鸽鸽的分割 / divide

题目描述

牛牛有一块蛋糕,他想把蛋糕分给小朋友们。蛋糕一开始是圆形的,牛牛会在圆周上选择 nn 个不重合的点,将这几个点两两用线段连接。这些线段将会把蛋糕分成若干块。

现在,牛牛想知道,蛋糕最多会被分成多少块,请你告诉他答案。

输入格式

输入包含至多 2020 行,每行一个整数 nn,含义见「题目描述」。保证 0n640\le n \le 64

输出格式

依次回答牛牛的每个问题,对于每个问题,输出一行,包含一个整数表示答案。

样例

2
3
4
2
4
8

sample.png

数据范围与提示

来自 THUPC(THU Programming Contest,清华大学程序设计竞赛)2019。

题解等资源可在 https://github.com/wangyurzee7/THUPC2019 查看。