#P1548. [NOIP1997 普及组] 棋盘问题

[NOIP1997 普及组] 棋盘问题

题目描述

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

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

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

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

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

长方形的个数有1010个:

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

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

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

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

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

输出:8,108,10

输入格式

N,MN,M

输出格式

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

2 3
8 10

提示

【题目来源】

NOIP 1997 普及组第一题