← 返回比赛
已结束 GESP挑战赛#21
← 上一题 下一题 →

A5114 | 午枫的切蛋糕

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小枫正在与朋友们开毕业派对，他们定了一个很大的蛋糕，现在小枫有 $n$ 个朋友参加了派对，他想把蛋糕切开平均分给大家和自己吃（相当于有 $n+1$ 个人吃蛋糕），切蛋糕时，每一刀都是沿着直径或者半径切开。请问最少要切多少刀？

输入格式

第一行输入一个整数 $n$ $(0\leq n\leq10^5)$，表示小枫的朋友个数。

输出格式

输出一个整数，表示小枫最少要切多少刀。

输入输出样例

输入 #1
5
输出 #1
3
输入 #2
4
输出 #2
5
C++ 编辑器
输入
输出