在一座古老的遺跡中,你發現了一張奇怪的「三角形迷宮」地圖。
迷宮由許多層組成,第i 層有 i 個房間,因此整個迷宮總共有1+2+⋯+N個房間,稱為 第 N 階三角形迷宮。
你從第 1 層進入迷宮,想要知道:
走完整個迷宮所有房間的「權重總和」是多少?
每一層的房間有不同的權重:
第 i 層的每一個房間權重都是 i^2 + i。
請你輸出這個總和。
一行整數 N
1≤N≤10^6
輸出總權重(整數)。
3
50
1
2
5
280
改編自 AtCoder Beginner Contest 435 PA
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||