#T2847. 棋盘问题

棋盘问题

题目描述

设有一个 N×MN\times M方格的棋盘, 求出该棋盘中包含有多少个正方形、多少个长方形 (长方形中不包括正方形)

image-20250517010547047

例如:N=2,M=3N = 2, M = 3 的棋盘中

正方形的个数有 88 个:

  • 边长为 11 的正方形有 66 个;
  • 边长为 22 的正方形有 22 个。

长方形的个数有 1010 个:

  • 2×12×1 的长方形有 44 个;
  • 1×21×2 的长方形有 33 个;
  • 3×13×1 的长方形有 22 个;
  • 3×23×2 的长方形有 11 个。

输入格式

输入两个整数, NNMM, 用空格隔开。

输出格式

正方形的个数与长方形的个数, 用空格隔开。

样例1

2 3
8 10

数据范围

1n,m1001\leq n,m\leq 100