countRectangles
Bạn được cho 1 hình chữ nhật với kích nước n * m, hãy đếm số hình chữ nhật con trong hình chữ nhật đó.
Ví dụ
-
Cho
n = 2, m = 2, kết quảcountRectangles(n, m) = 9.-
Có 4 hình chữ nhật kích thước 1 x 1.
-
Có 2 hình chữ nhật kích thước 1 x 2.
-
Có 2 hình chữ nhật kích thước 2 x 1.
-
Có duy nhất 1 hình chữ nhật kích thước 2 x 2.
-
Đầu vào/đầu ra
-
[Thời gian chạy] 0.5 seconds
-
[Đầu vào] integer n, m
1 ≤ n,m ≤ 10000. -
[Đầu ra] Integer
Số hình chữ nhật con bên trong hình chữ nhật kích thước
n x m, do kết quả rất lớn nên hãy chia dư cho1000000007(1e9+7).
Post Comment