← 返回题目列表

Codeforces · 979/A

A. 披萨,披萨,披萨!!!

中文机器翻译题面 查看原题

凯蒂、库罗和白是最好的朋友。他们从幼儿园就认识了。这就是为什么他们经常互相分享一切并共同解决一些非常困难的问题。

今天是小白的生日。她非常喜欢披萨,所以她想邀请她的朋友到她家附近的披萨店来庆祝她的生日,包括她最好的朋友凯蒂和库罗。

她订购了一个很大的圆形披萨,以便招待她的许多朋友。 Shiro 的朋友们 $$$n$$$ 都在这里。这就是为什么她必须把披萨分成 $$$n + 1$$$ 片(白也需要吃)。她希望切片的大小和形状完全相同。如果没有,她的一些朋友会生气并早点回家,聚会就会结束。

白现在饿了。她想用最少的直切来切披萨。切口是一个直线段,它的末端可能在披萨内部或外部。但她懒得拿起计算器。

像往常一样,她会向凯蒂和库洛寻求帮助。但他们还没有来。你能帮Shiro解决这个问题吗?

输入

单行包含一个非负整数 $$$n$$$ ($$$0 \le n \leq 10^{18}$$$) — Shiro 的好友数量。圆形披萨必须切成 $$$n + 1$$$ 块。

输出

一个整数——Shiro 需要的直切次数。

示例

输入 #1

3

输出 #1

2

输入 #2

4

输出 #2

5

注意

要将圆形披萨切成四等分,必须在中心切两刀,切刀之间的角度为 $$$90^{\circ}$$$。

要将圆形披萨切成五等份,必须进行五次切割。