#P20013. [NOIP1997 普及]棋盘问题

[NOIP1997 普及]棋盘问题

题目描述

设有一个N×MN \times M方格的棋盘(1N100,1M100)(1≤N≤100,1≤M≤100)

求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。

例如:当 N=2,M=3N=2, M=3时: image.png

正方形的个数有88个:即边长为11的正方形有66个;

边长为22的正方形有22个。

长方形的个数有1010个:

2×12 \times 1的长方形有44image.png

1×21 \times 2的长方形有33个: image.png

3×13 \times 1的长方形有22个: image.png

3×23 \times 2的长方形有11个: image.png

如上例:输入:2,32,3

输出:8,108,10

输入格式

N,MN,M

输出格式

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

样例

2 3
8 10