Problem5544--切蛋糕

5544: 切蛋糕

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一个圆型的蛋糕,切 $n$ 刀后,最多能将蛋糕分成多少块?例如 $n=3$ 时,最多可以分成 $7$ 块。
1591882459(1).png

Input

单个整数:表示正整数 $n$;

Output

单个整数:表示最多能将蛋糕切成多少份。

Constraints

对于 $30\%$ 的数据,$1\leq n \leq 5$;
对于 $100\%$ 的数据,$1\leq n \leq 5000$;

Sample 1 Input

1

Sample 1 Output

2

Sample 2 Input

3

Sample 2 Output

7

HINT

题目来源:上海市计算机学会竞赛平台2020年6月月赛 丙组 T1

Source/Category