Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Seq

Задача H. Seq

Розглянемо деяку перестановку чисел вiд 1 до N. Назвемо пару чисел дивною, якщо число, що є бiльшим з них, стоїть у перестановцi ранiше (тобто лiвiше).

Дивакуватiстю перестановки називається кiлькiсть рiзних дивних пар в нiй. Знайдiть кiлькiсть рiзних перестановок довжини рiвно N з дивакуватiстю рiвно C.

Технiчнi умови

Програма Seq зчитує два цiлих числа - N(1 ≤ N  ≤  1000) та C(1  ≤  C ≤   10000). Програма виводить остачу від ділення шуканої кiлькостi перестановок на 1000000007.

Приклади

Введення

Виведення

10 1

9

4 3

6

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"