Đếm số hình chữ nhật

Submit solution
Points: 3 (partial)
Time limit: 0.2s
Memory limit: 10M
Author:
lqtuantk19
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 \(N\) hàng và \(M\) cột. Nhiệm vụ của bạn là đếm số hình chữ nhật con trong hình chữ nhật to đó.

Input :

  • 1 dòng duy nhất chứa hai số nguyên \(N\) và \(M\) (\(1 <= N, M <= 10000\)).

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 \(N\) x \(M\) sau khi chia dư cho 1000000007.

Example Input:

2 2
Output:

9
Giải thích

Có 9 hình chữ nhật trong hình chữ nhật có kích thước 2x2

Comments


  • 1
    minyoongi  commented on Sept. 22, 2020, 11:25 a.m. ← edited

    :)))))


  • 0
    NDT_Fuzz  commented on Nov. 18, 2019, 4:56 p.m.

    ai giải thích mk chỗ "kích thước N x M sau khi chia dư cho 1000000007" với!!!


    • 1
      TICHPX  commented on Nov. 19, 2019, 12:10 a.m.

      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


  • 2
    lqtuantk19  commented on Dec. 17, 2018, 10:55 a.m.

    nghịch đảo modulo


    • 3
      letuanphong  commented on April 15, 2019, 6:49 a.m.

      Dùng kiến thức tổ hợp