Kralın Yüksəlişləri və Enmələri#5128
Kralın müxtəlif boylarda mühafizəçiləri var. Kral onları boy sırasına görə artan və ya azalan şəkildə düzülmək əvəzinə, elə düzülmələrini istəyir ki, hər bir mühafizəçi yanındakı mühafizəçilərdən ya daha qısa, ya da daha uzun olsun (belə ki, boylar sırada yuxarı və aşağı getsin). Məsələn, boyları 160, 162, 164, 166, 168, 170 və 172 sm olan yeddi mühafizəçi belə düzülə bilər:
və ya bəlkə də:
Kral, hakimiyyəti boyunca hər növbə dəyişməsində fərqli bir yuxarı-aşağı düzülüşə sahib olmaq üçün neçə mühafizəçiyə ehtiyacı olduğunu bilmək istəyir. Bunu edə bilmək üçün, verilmiş mühafizəçi sayına görə, n, neçə fərqli yuxarı-aşağı düzülüş olduğunu bilməlidir:
Məsələn, dörd mühafizəçi varsa: 1, 2, 3, 4 belə düzülə bilər:
1324, 2143, 3142, 2314, 3412, 4231, 4132, 2413, 3241, 1423
Bu problemi həll etmək üçün, sizdən mühafizəçilərin sayını göstərən müsbət tam ədəd n daxil edən və fərqli boylarda olan n mühafizəçi üçün yuxarı-aşağı düzülüşlərin sayını qaytaran bir proqram yazmağınız tələb olunur.
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 tək sətirdən ibarətdir və iki tam ədəd ehtiva edir. Birinci tam ədəd, D, məlumat dəsti nömrəsidir. İkinci tam ədəd, n (1 ≤ n ≤ 20), fərqli boylarda olan mühafizəçilərin sayıdır.
Hər bir məlumat dəsti üçün bir sətir çıxış var. O, məlumat dəsti nömrəsini (D) ardınca tək boşluq, ardınca isə n mühafizəçi üçün yuxarı-aşağı düzülüşlərin sayını ehtiva edir.
Nümunə 1