2022 软件学院 AK 杯程序设计竞赛

Problem C. 五边形数

Ustinian 特别喜欢五边形,这天她跑去问 Serein 知不知道五边形数的准确定义。Serein 翻阅网上资料终于明白了五边形数的定义。

将无限多个点按照下图方式摆放,形成无限多个正五边形(下图仅展示四个):

定义第 i 个五边形数是图中第 i 小的五边形边上和内部所包含的点数(特别规定最小的五边形是一个点)。例如,图中,前四个五边形数分别是 1,5,12,22。以第三个五边形为例,它包含的点是红色、黄色和绿色的点,统计得共 12 个。

给定 n,输出第 n 个五边形数是多少。

输入

输入一行一个整数 n(1\le n\le10^4)

输出

输出一行一个整数,代表答案。

样例

标准输入 复制文本
1
标准输出 复制文本
1
标准输入 复制文本
3
标准输出 复制文本
12
标准输入 复制文本
580
标准输出 复制文本
504310

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 341
通过 251

A B C D E F G H I J

比赛结束时将在信205 B进行滚榜,有兴趣的同学可以留下来看
注意D题中的!是阶乘的意思
题目难度总体递增但不保证单调递增,被前面题卡住的可以往后面看看
本次ak杯 16:30 封榜,17:10 比赛结束
由于刚开始服务器问题,本次ak杯延长10min,到17:10结束
第一题,只需要输出三次I Miss Serein