P17101 [GeeksforGeeks] Rectangle number4650
普及-
题目描述

We are given a N*M grid, print the number of rectangles in it modulo (10^{9}+7).

Example 1:
Input:
N = 2, M = 2
Output:
9
Explanation:
There are 4 rectangles of size 1 x 1
There are 2 rectangles of size 1 x 2
There are 2 rectangles of size 2 x 1
There is 1 rectangle of size 2 X 2.
Example 2:
Input:
N = 5, M = 4
Output:
150
Explanation:
There are a total of 150 rectangles.

Your Task:
You don't need to read input or print anything. Your task is to complete the function rectNum() which takes 2 Integers N and M as input and returns the number of rectangles in a N*M grid modulo (10^{9}+7).

Expected Time Complexity: O(1)
Expected Auxiliary Space: O(1)

Constraints:
1 <= N,M <= 10^{4}

输入格式

见题面

输出格式

见题面

样例输入
N = 2, M = 2
样例输出
9