设有一个 N * M 方格的棋盘( 1 \le N \le 100,1 \le M \le 100)。求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。
例如:当 N=2, M=3 时:
正方形的个数有 8 个:即边长为 1 的正方形有 6 个;边长为 2 的正方形有 2 个。
长方形的个数有 10 个:即 2*1 的长方形有 4 个;1 * 2 的长方形有 3 个;3 * 1 的长方形有 2 个;3 * 2的长方形有 1 个。
N 和 M 两个整数。
正方形的个数与长方形的个数。
2 3
8 10
递推