Đếm số hình chữ nhật
Submit solution
Points:
3 (partial)
Time limit:
0.2s
Memory limit:
10M
Author:
Problem type
Allowed languages
C++, C11, DART, F95, GAS32, Itercal, java, kotlin, LEAN, LISP, MONOVB, PIKE, prolog, RUST, SWIFT, TUR, V8JS, VB, ZIG
Bạn được cho một hình chữ nhật với
Input :
- 1 dòng duy nhất chứa hai số nguyên
và ( ).
Output :
- 1 dòng duy nhất là số hình chữ nhật con trong hình chữ nhật có kích thước
x sau khi chia dư cho 1000000007.
Example Input:
2 2Output:
9Giải thích
Có 9 hình chữ nhật trong hình chữ nhật có kích thước 2x2
Comments
:)))))
ai giải thích mk chỗ "kích thước N x M sau khi chia dư cho 1000000007" với!!!
Cứ đếm bình thường nhưng số quá lớn nên người ta chỉ lấy phần dư khi chia cho 1000000007 thôi
nghịch đảo modulo
Dùng kiến thức tổ hợp