传统题 1000ms 256MiB

将谓偷闲学少年

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知一个数列如下定义:

  • a1=1a_{1} = 1
  • 对于 n2n \ge 2,有 an=an1+(n1)a_{n} = a_{n-1} + (n - 1)

因此前几项为: 1,2,4,7,11,16,...1, 2, 4, 7, 11, 16, ...

给定一个正整数 nn,请你计算该数列前 nn 项的和: S(n)=a1+a2+...+anS(n) = a_{1} + a_{2} + ... + a_{n}

输入格式

输入一个整数:n(1n105)n (1 \le n \le 10^{5})

输出格式

输出一个数表示数列前 nn 项的和 S(n)S(n)

样例

3
7

2025黄冈师范学院第五届『小白杯』ACM程序设计新生赛

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2025-11-30 13:00
结束于
2025-11-30 17:00
持续时间
4 小时
主持人
参赛人数
61