Два масиви#11725
Вам дано два додатних цілі числа і . Знайдіть кількість пар масивів , які задовольняють наступним умовам:
Обидва масиви мають довжину .
Кожен елемент обох масивів — ціле число від до включно.
Для кожного індексу від до виконується a_i \le b_i.
Масив відсортований за неспаданням.
Масив відсортований за незростанням.
Оскільки відповідь може бути дуже великою, виведіть її за модулем 10^9 + 7.
Два додатних цілих числа і (1 \le n \le 1000,\ 1 \le m \le 10).
Виведіть єдине число — кількість пар масивів і , які задовольняють вказаним вище умовам, за модулем 10^9 + 7.
Приклад
2 25Приклад 1
Приклад 2
У першому прикладі існує підходящих пар:
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].