Hai Mảng

Đề bài

Mô tả

Cho hai số nguyên n và m. Hãy đếm số cặp mảng (a,b) thỏa mãn đồng thời các điều kiện sau:

  • Cả hai mảng đều có độ dài bằng m;
  • Mỗi phần tử của mỗi mảng là một số nguyên nằm trong đoạn [1,n];
  • ai≤bi với mọi chỉ số i từ 1 đến m;
  • Mảng a được sắp xếp không giảm (a1≤a2≤…≤am);
  • Mảng b được sắp xếp không tăng (b1≥b2≥…≥bm).

Vì kết quả có thể rất lớn, hãy in ra kết quả theo modulo 109+7.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên n và m.

Dữ liệu ra

In ra một số nguyên — số cặp mảng (a,b) thỏa mãn các điều kiện trên, lấy theo modulo 109+7.

Ràng buộc

  • 1≤n≤1000
  • 1≤m≤10

Ví dụ

Input Output Giải thích
2 2 5 Có 5 cặp thỏa mãn: a=[1,1],b=[2,2]; a=[1,2],b=[2,2]; a=[2,2],b=[2,2]; a=[1,1],b=[2,1]; a=[1,1],b=[1,1].
10 1 55 Với m=1, cần đếm số cặp (a1,b1) với 1≤a1≤b1≤10, tức là (102)+10=55.
723 9 157557417 Kết quả lớn nên phải lấy theo modulo.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0