CC - CIRCLE
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte

Một vòng tròn chứa 2n vòng tròn nhỏ (Xem hình vẽ). Các vòng tròn nhỏ được đánh số từ 1 đến 2n theo chiều kim đồng hồ. Cần điền các số tự nhiên từ 1 đến 2n mỗi số vào một vòng tròn nhỏ sao cho tổng của hai số trên hai vòng tròn nhỏ liên tiếp là số nguyên tố. Số điền ở vòng tròn nhỏ 1 luôn là số 1.

                                              

Dữ liệu:

Một dòng chứa số nguyên dương n (1 < n < 10)

Kết quả: 

Một dòng ghi số lượng các cách điền số tìm được (k).

Ví dụ

  • input
    4
    output
    4
Back to Top