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

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WAAutoMaton

题目描述

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

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

输入格式

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

输出格式

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

样例

样例输入 1
2
3
4
样例输出 1
2
4
8
样例说明 1

sample.png

数据范围与提示

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

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