Nguồn: Free Contest 04
Trên một bảng ô vuông kích thước , hãy đếm số cách xếp quân xe sao cho cả hai điều kiện sau được thỏa mãn:
- Không có hai quân xe nào đứng ở cùng vị trí;
- Không có hai quân xe nào tấn công được nhau (hai quân xe được gọi là tấn công được nhau nếu chúng ở cùng hàng hoặc cùng cột).
Dữ liệu vào:
Dòng đầu tiên gồm số nguyên dương là số test;
- dòng sau, mỗi dòng gồm ba số nguyên dương .
Dữ liệu ra:
- Gồm dòng, mỗi dòng đưa ra số cách xếp xe thỏa mãn, sau khi lấy phần dư trong phép chia cho .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
