U25464.C. 蛋糕的划分

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个无限大的圆柱形蛋糕,现在决定将这个蛋糕切割 nn 次,请问这个蛋糕最多被分为多少个部分(每个部分不必一样大)。

输入格式

一个整数 nn

  • 1n20001\leq n\leq 2000

输出格式

输出一个整数,表示该蛋糕最多被划分为多少部分。

输入输出样例

  • 输入#1

    1

    输出#1

    2
  • 输入#2

    2

    输出#2

    4
  • 输入#3

    3

    输出#3

    7
  • 输入#4

    1020

    输出#4

    520711
首页