Розглянемо деяку перестановку чисел вiд 1 до N. Назвемо пару чисел дивною, якщо число, що є бiльшим з них, стоїть у перестановцi ранiше (тобто лiвiше).
Дивакуватiстю перестановки називається кiлькiсть рiзних дивних пар в нiй. Знайдiть кiлькiсть рiзних перестановок довжини рiвно N з дивакуватiстю рiвно C.
Програма Seq зчитує два цiлих числа - N(1 ≤ N ≤ 1000) та C(1 ≤ C ≤ 10000). Програма виводить остачу від ділення шуканої кiлькостi перестановок на 1000000007.
Введення |
Виведення |
10 1 |
9 |
4 3 |
6 |
© LIKT 1998-2018