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:
Algorithmic Engagement 2009
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.