ROOKS - Xếp quân xe
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 1 bảng ô vuông kích thước ~M * N~ và ~K~ con xe. Một cách xếp xe hợp lệ cần thỏa mãn không có quân xe nào bị kẹp giữa bởi 2 quân xe khác, cùng hàng hoặc cùng cột.
Hãy đếm số cách xếp xe hợp lệ, lấy modulo 10003.
Input
- 3 số nguyên ~M,N,K (0 < M,N <= 50; 0 < K <= M*N)~
Output
- Số cách xếp xe hợp lệ
Sample
Input #1
3 2 3
Output #1
18
Problem source: Kc97ble - Free Contest 18
Bình luận