Determinant

A combinatorial matrix of order $N$ is a square matrix with $N$ rows and $N$ columns, where each element is determined by the formula:

A_{i, j} = X + \delta_{i, j} \cdot Y, with $X$ and $Y$ being arbitrary numbers.

Your task is to compute the determinant of this combinatorial matrix of order $N$, given the numbers $X$ and $Y$. Since the result can be very large, you should provide the determinant modulo $K$.