1 Dövründə Maksimum#3558
Əgər P tam ədədlərin 1, ..., n permutasiyasıdırsa, 1 dövründə maksimum, P(1), P(P(1)), P(P(P(1))) və s. dəyərlərinin maksimumudur. Məsələn, əgər P permutasiyası belədirsə:
|1 2 3 4 5 6 7 8| |3 2 5 4 1 7 8 6|
bizdə var:
P(1) = 3 P(P(1)) = P(3) = 5
və
P(P(P(1))) = P(5) = 1
beləliklə, 1 dövründə maksimum 5-dir.
Bu problem üçün siz bir proqram yazmalısınız ki, giriş olaraq tam ədədləri n (n > 0) və k (1 ≤ k ≤ n) qəbul edir və 1 dövründə maksimumun k olduğu 1, ..., n tam ədədlərinin permutasiyalarının sayını qaytarır.
Girişin ilk sətri, ardınca gələn məlumat dəstlərinin sayı olan tək tam ədəd P (1 ≤ P ≤ 1000) ehtiva edir. Hər bir məlumat dəsti, üç boşluqla ayrılmış onluq tam ədəd dəyərini ehtiva edən tək sətrdən ibarətdir. İlk dəyər məlumat dəsti nömrəsi N-dir. İkinci dəyər permutasiyanın ölçüsü olan n (1 ≤ n ≤ 20), üçüncü dəyər isə 1 dövründə arzu olunan maksimum k-dır (1 ≤ k ≤ n).
Hər bir məlumat dəsti üçün bir çıxış sətri var. O, məlumat dəsti nömrəsi N və bir boşluqdan sonra 1, ..., n tam ədədlərinin permutasiyalarının sayını göstərən ikiqat dəqiqlikli tam ədəd dəyərini ehtiva edir ki, burada 1 dövründə maksimum k-dir.
Nümunə 1