T291123 Barmecide Feast
题目背景
What is the **maximum** number of regions(区块) defined by n straight lines in the plane(平面).
题目描述
张伟志做了一个神奇的梦,他骑着小白菜去秦浩毅的店买饼:
张伟志:你这饼多少钱一个?
秦浩毅:两块钱一个。
张伟志:呵~你这饼子面皮是金子做的还是面馅是银子做的?\
秦浩毅:哎呦,你看现在哪有饼子啊?自己做出来的饼子,你嫌贵,我还嫌贵呢?况且我这饼还无穷大。
张伟志一看,真是一张无穷大的饼。
请问:要是用刀直着切`n`次(每次都切直线不拐弯),理想状态张伟志最多能拿到几块饼呢?
输入格式
输入一个整数,代表切 $n$ 条直线
输出格式
输出一个整数,代表最多可以切多少块
说明/提示
对于 $100\%$ 的数据,满足 $10^8 \le n \le 10^9$