| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 53 | 21 | 17 | 50.000% |
bobo has a matrix of size $n \times m$, whose elements are integers from $[1, k]$.
Find out the number of matrices with at least one saddle point, modulo $(10^9+7)$.
Note that a saddle point is a position $(i, j)$ which is both strict maximum of the $i$-th row and $j$-th column.
$3$ integers $n, m, k$ ($1 \leq n, m \leq 500, 1 \leq k \leq 10$).
A single integer denotes the number of matrices.
2 2 2
6
500 500 2
48326276