1767: STEMA-P-4 正方形数量计算

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

有一个n行n列的网格,每个单元网格都是大小一致的正方形。不同的n值,可以数出的正方形数量不同。 

例如:1行1列、2行2列、3行3列的网格,可以数出的正方形数量如下: 

给定一个整数n,请数一数n行n列的网格中一共有多少个正方形。

输入

输入一个整数n(2≤n≤104)。

输出

输出一个整数,表示n行n列的网格中一共可以数出的正方形数量。

样例输入 复制

2

样例输出 复制

5

提示

递推算法 二维数组 模拟算法

来源/分类