Hai Mảng

Đề bài

Mô tả

Cho hai số nguyên nm. 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];
  • aibi với mọi chỉ số i từ 1 đến m;
  • Mảng a được sắp xếp không giảm (a1a2am);
  • Mảng b được sắp xếp không tăng (b1b2bm).

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 nm.

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

  • 1n1000
  • 1m10

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 1a1b110, 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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0