Paskal dərəcəsi#6394
Pascal matrisası - bu (sonsuz) matris aşağıdakı kimi təyin olunur (sətirlər və sütunlar sıfırdan başlayaraq nömrələnir):
Pascal[row, column] = Comb(row, column) əgər 0 ≤ column ≤ row və əks halda sıfırdır. Burada Comb(n, k) - n obyektin k ilə kombinasiyalarının sayı (binominal əmsal).
Pascal matrisasının dərəcələrinin elementlərini hesablayan bir proqram yazın:
Pascal^P = Pascal × Pascal × ... × Pascal (P dəfə)
Matris aşağı üçbucaq olduğu üçün bütün dərəcələr də aşağı üçbucaqdır və yalnız sol yuxarı küncdəki n ilə n dərəcəsində əmsalları hesablamaq üçün istifadə olunur.
Birinci sətir testlərin sayını k (1 ≤ k ≤ 1000) ehtiva edir.
Hər bir test bir sətirdən ibarətdir və dörd tam ədəd ehtiva edir. Birinci ədəd testin nömrəsidir. İkinci ədəd Pascal matrisasını yüksəltmək lazım olan dərəcə p (1 ≤ p ≤ 100000) göstərir. Üçüncü və dördüncü ədəd axtarılan elementin sətirini r və sütununu c (0 ≤ c ≤ r ≤100000) təyin edir.
Hər bir test üçün bir sətirdə onun nömrəsini və Pascal matrisasının dərəcəsinin tələb olunan elementini çıxarın. Giriş məlumatları belədir ki, nəticə 64-bitlik tam ədəd tipinə yerləşir.
Nümunə 1