Rəsmən Üçbucaq
Rascal Üçbucağının tərifi, Pascal Üçbucağının tərifinə bənzəyir. Sətirlər yuxarıdan başlayaraq 0 ilə nömrələnir. Hər bir n sətiri 0 ilə n arasında indekslənmiş n+1 ədəd ehtiva edir. R(n,m) ilə n sətirindəki m indeksli elementi göstərmək üçün:
R(n,m) = 0 əgər n < 0 VƏ YA m < 0 VƏ YA m > n
Hər bir sətirdəki ilk və son ədədlər (yuxarı sətirdə eyni olanlar) 1-dir:
R(n,0) = R(n,n) = 1
Daxili dəyərlər (SolYuxarıGiriş*SağYuxarıGiriş+1)/YuxarıGiriş ilə müəyyən edilir (aşağıdakı massivdəki paralelogramma baxın):
R(n+1, m+1) = (R(n,m) * R(n,m+1) + 1)/R(n-1,m)
Rascal Üçbucağının sətirindəki elementi R(n,m) hesablayan bir proqram yazın.
Giriş verilənləri
Girişin ilk sətri, ardınca gələn məlumat dəstlərinin sayı olan tək bir tam ədəd P (1 ≤ P ≤ 1000) ehtiva edir. Hər bir məlumat dəsti, 3 boşluqla ayrılmış onluq tam ədəddən ibarət tək bir giriş sətridir. İlk tam ədəd məlumat dəsti nömrəsi, N. İkinci tam ədəd sətir nömrəsi n, və üçüncü tam ədəd isə R(n,m) Rascal Üçbucağı girişini tapmalı olduğunuz sətirdəki indeks m (0 ≤ m ≤ n ≤ 50000).
Çıxış verilənləri
Hər bir məlumat dəsti üçün bir çıxış sətri var. O, məlumat dəsti nömrəsi N ilə başlayır, ardından bir boşluq və sonra tam ədədi dəyərə dəqiq olan Rascal Üçbucağı girişi R(n,m) gəlir.