38. Pizza, Pizza, Pizza!!!
Autor: Desconocido
Limite de tiempo : 1 seg. Total runs : 181 Aceptados : 47
Katie, Kuro y Shiro son mejores amigos. Se conocen desde el jardín de infantes. Es por eso que a menudo comparten todo con los demás y trabajan juntos en algunos problemas muy difíciles.
Hoy es el cumpleaños de Shiro. A ella realmente le encanta la pizza, así que quiere invitar a sus amigas a la pizzería cercana a su casa para celebrar su cumpleaños, incluidas sus mejores amigas Katie y Kuro.
Ella ha ordenado una pizza redonda muy grande, para servir a sus muchos amigos. Exactamente n de los amigos de Shiro están aquí. Es por eso que ella tiene que dividir la pizza en n + 1 rebanadas (Shiro también necesita comer). Ella quiere que las rebanadas sean exactamente del mismo tamaño y forma. Si no, algunos de sus amigos se enojarán y se irán a casa temprano, y la fiesta habrá terminado.
Shiro ahora está hambriento. Ella quiere cortar la pizza con un mínimo de cortes rectos. Un corte es un segmento recto, puede tener extremos dentro o fuera de la pizza. Pero ella es demasiado floja para recoger la calculadora.
Como de costumbre, le pedirá ayuda a Katie y a Kuro. Pero aún no han llegado. ¿Podrías ayudar a Shiro con este problema?
Entrada
Una sola línea contiene un entero no negativo n (0≤n≤1018 ) la cantidad de amigos de Shiro. La pizza circular tiene que ser cortada en n + 1 piezas.
Salida
Un número entero único: la cantidad de cortes rectos que Shiro necesita.
Ejemplo Entrada
3
4
Ejemplo Salida
2
5