往届 ACM 队训练题 (参考)

1071. 庆祝迎评成功

单点时限: 2.0 sec

内存限制: 256 MB

或许你曾经牢骚满腹

或许你依然心怀忧伤

或许你近在咫尺

或许你我天各一方

对于每一个学子

母校

永远航行在

生命的海洋

今年我们 ECNU 迎评成功,这是一个值得祝福的日子。想象着校长亲自操刀,把一个大蛋糕分给各地赶来祝贺的校友们,大家一定很高兴,呵呵,流口水了吧 …

等一等,吃蛋糕之前先考大家一个问题:如果校长大人在蛋糕上切了 N 刀(校长刀法极好,每一刀都是一个绝对的平面),最多可以把这个球形蛋糕切成几块呢?

做不出这个题目,没有蛋糕吃的!

为-了-母-校-,为-了-蛋-糕-(不是为了 ECNUMM,NGB* 妖最会浮想联翩 …),加-油-!

输入格式

输入数据包含多个测试实例,每个实例占一行,每行包含一个整数 n(1<=n<=1000),表示切的刀数。输入 0 的时候结束。

输出格式

对于每组输入数据,请输出对应的蛋糕块数,每个测试实例输出一行。0 不处理。

样例

Input
1
2
3
0
Output
2
4
8
不限期开放

题目列表