1364 - 棋盘格数

题目描述

设有一个 N * M 方格的棋盘( 1 \le N \le 1001 \le M \le 100)。求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。

例如:当 N=2M=3 时:

正方形的个数有 8 个:即边长为 1 的正方形有 6 个;边长为 2 的正方形有 2 个。

长方形的个数有 10 个:即 2*1 的长方形有 4 个;1 * 2 的长方形有 3 个;3 * 1 的长方形有 2 个;3 * 2的长方形有 1 个。

输入

NM 两个整数。

输出

正方形的个数与长方形的个数。

样例

输入

2 3

输出

8 10
来源

递推

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 647
通过人数 489
金币数量 3 枚
难度 提高


上一题 下一题