金字塔
题号:NC234624
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

众所周知,金字塔是一层一层堆砌而成。
如下图,金字塔的最顶层有一个点,第二层有三个点,第三层有六个点,以此类推……

有一个无限大的金字塔,前 n 层一共有多少个点?答案请对 取模。
数据范围:
示例1

输入

复制
4

返回值

复制
20

说明

前四层的点数量为 1 + 3 + 6 +10 = 20