#6672. 【提高】棋盘格数
【提高】棋盘格数
Description
设有一个 NM 方格的棋盘( l ≤ N ≤ 100 , 1 ≤ M ≤ 100 )。求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。
例如:当 N=2 , M = 3 时:
正方形的个数有 8 个:即边长为 1 的正方形有 6 个;边长为 2 的正方形有 2 个。
长方形的个数有 10 个:即 21 的长方形有 4 个; 12 的长方形有 3 个; 31 的长方形有 2 个; 3*2 的长方形有 1 个。
Input Format
N和M两个整数。
Output Format
正方形的个数与长方形的个数 。
2 3
8 10
Source
递推