Determinant#2694
Kombinator matrisinin dərəcəsi olan kvadrat matris belə təyin olunur: matrisin sətri və sütunu var və hər bir elementi belə hesablanır:
A_{i, j} = X + \delta_{i, j} \cdot Y, burada və ixtiyari ədədlərdir.
Sənin vəzifən bu kombinator matrisinin determinantını hesablamaqdır. Yəni , və verilmiş halda, matrisin determinantını tap və nəticənin -ya görə qalığını çap et.
Daxil olan sətir dörd tam ədəddən ibarətdir: , , , və .
2 \leq N \leq 2^{31} - 1; X \leq 1000; Y \leq 1000; 1 \leq K \leq 10000.
Bir tam ədəd çap et — kombinator matrisinin determinantının -ya bölünməsindən alınan qalıq.
Nümunə 1