You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

我们用积木搭建一座有 $N$ 层的塔，其中第 $i$ 层（$i$ 从 $1$ 开始）放置了 $i \times i$ 块积木，每块积木上都标有一个相同的数字 $M$。请计算这座 $N$ 层的积木塔中，所有积木上的数字之和是多少。

输入：

第一行输入一个整数 $N$（表示塔的层数，$1 \leq N \leq 100$）。

第二行输入一个整数 $M$（表示每块积木上标的数字）。

输出：

输出一个整数，表示所有积木上的数字之和。

样例输入

输入：

3
2

输出：

28

样例解释： 当 $N = 3$，$M = 2$ 时：

• 第 1 层有 $1 \times 1 = 1$ 块积木，数字总和为 $1 \times M = 1 \times 2 = 2$。
• 第 2 层有 $2 \times 2 = 4$ 块积木，数字总和为 $4 \times M = 4 \times 2 = 8$。
• 第 3 层有 $3 \times 3 = 9$ 块积木，数字总和为 $9 \times M = 9 \times 2 = 18$。
• 整座塔所有积木上数字之和为 $2 + 8 + 18 = 28$。

限制与约定：

对于 $50\%$ 的样例，保证 $1 \le N \le 100$ , $1 \le M \le 100$

对于 $100\%$ 的样例，保证 $1 \le N \le 100$ , $1 \le M \le 10^9$

• 时间限制: $1 s$
• 空间限制: $256 MB$