Gửi bài giải
Điểm:
1,63 (OI)
Giới hạn thời gian:
0.6s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho một bàn cờ kích thước ~N \times N~ (ở đây, ta bỏ qua yếu tố bàn cờ có các ô đen và trắng). Hãy đếm số cách xếp ~N~ con xe lên bàn sao cho:
- Mỗi hàng hoặc mỗi cột chứa đúng 1 con xe.
- Bàn cờ không thay đổi sau khi xoay 1 góc 90 độ (xuôi hoặc ngược chiều kim đồng hồ)
Input
Dòng 1 chứa 1 số nguyên ~N~ (~0~ ~<~ ~N~ ~\le~ ~50000~)
Output
1 dòng đưa ra số cách xếp
Sample Input 1
1
Sample Output 1
1
Sample Input 2
2
Sample Output 2
0
Bình luận