시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 18 | 18 | 9 | 100.000% |
준규는 정수가 채워져 있는 표를 매우 좋아한다. 준규는 다음과 같은 4가지 성질을 모두 만족하는 표를 특별한 표라고 한다.
N, M, C가 주어졌을 때, 특별한 표의 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 N, M, C (1 ≤ N, M, C ≤ 4,000)가 주어진다.
특별한 표의 개수를 1,000,000,007로 나눈 나머지를 출력한다.
2 2 2
10
1 1 4000
4000
2 3 5
13740
4000 1 4000
593395757
5 5 1
0
4000 4000 4000
237003303
예제 1의 경우에 가능한 특별한 표는 다음과 같다.
11 11 12 21 22 22 21 12 12 21 12 21 11 11 21 12 22 22 21 12