6.切蛋糕

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/71

题目描述

一个圆型的蛋糕，切 𝑛n 刀后，最多能将蛋糕分成多少块？例如 𝑛=3n=3 时，最多可以分成 77 块，如下图：

输入格式

• 单个整数：表示切割的次数 𝑛n。

输出格式

• 单