Ta định nghĩa 1 dãy hoán vị n như sau:

Một dãy p₁, p₂, p₃, ..., p_n là 1 dãy hoán vị n nếu như các phần tử đôi một khác nhau và có giá trị từ 1 đến n.

Ví dụ: dãy 1 3 5 2 4 là 1 dãy hoán vị 5.

           dãy 1 2 2 3 4 và dãy 1 3 4 5 6 không phải là 1 dãy hoán vị 5.

Với 2 dãy hoán vị n: A₁, A₂, ... A_n và B₁, B₂, ... B_n bất kì. Dãy C được tính theo công thức: C_i=((A_i+ B_i- 2) mod n) + 1;

Yêu cầu 1: Ðếm số lượng 2 dãy hoán vị n: A và B sao cho dãy C được tạo thành từ dãy A và B theo công thức trên thỏa mãn điều kiện C₁= 1, C₂= 2, C₃= 3, ... , C_n= n (hay C_i=i)

Yêu cầu 2: Ðếm số lượng 2 dãy hoán vị n: A và B sao cho dãy C được tạo thành từ dãy A và B theo công thức trên cũng là 1 dãy hoán vị n

Dữ liệu vào: File văn bản PER.INP gồm 2 dòng:

- Dòng 1: Số nguyên dương n (n<=16).

- Dòng 2: Chứa số nguyên m có giá trị 0 hoặc 1.

Dữ liệu ra: Ghi ra file PER.OUT gồm:

Dòng 1: In ra kết quả với yêu cầu 1.

Dòng 2: Nếu m=0 thì bạn không phải xử lí yêu cầu 2 và in ra 0. Nếu m=1 in ra kết quả với yêu cầu 2. Kết quả lấy dư theo modul 1000000007