Максимум у циклі з 1#3558
Якщо є перестановкою цілих чисел від до , то максимум у циклі, що починається з , визначається як найбільше значення серед , , P(P(P(1))) і так далі. Наприклад, якщо є такою перестановкою:
|1\ 2\ 3\ 4\ 5\ 6\ 7\ 8| |3\ 2\ 5\ 4\ 1\ 7\ 8\ 6|
то отримаємо:
P(1) = 3, P(P(1)) = P(3) = 5
і
P(P(P(1))) = P(5) = 1
Таким чином, максимум у циклі, що починається з , дорівнює .
Ваше завдання — написати програму, яка отримує на вхід цілі числа (n > 0) та (1 \le k \le n), і повертає кількість перестановок чисел від до , для яких максимум у циклі, що починається з , дорівнює .
Перший рядок вхідних даних містить одне ціле число (1 \le P \le 1000), яке вказує на кількість наборів даних, що слідують. Кожен набір даних представлений одним рядком, що містить три цілі числа, розділені пробілами. Перше число — це номер набору даних . Друге число — розмір перестановки (1 \le n \le 20), а третє число — бажаний максимум у циклі, що починається з , (1 \le k \le n).
Для кожного набору даних виведіть один рядок, що містить номер набору даних , за яким слідує пробіл, а потім значення з плаваючою комою подвійної точності, яке представляє кількість перестановок чисел від до , для яких максимум у циклі, що починається з , дорівнює .
Приклад 1