#1346. PERM

Cho dãy là hoán vị của phần tử .

Hãy đếm số hoán vị sao cho theo modul .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương .
• Dòng thứ hai chứa số nguyên dương .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất kết quả bài toán.

Ví dụ:

Dữ liệu vào:

5
3 1 2 5 4

Dữ liệu ra:

6

Giải thích:

• ;

Một số kết quả của B: ;

Khi đó:

• ;
• ;
• ;
• ;
• .

Khi đó:

• ;
• ;
• ;
• ;
• .

Giới hạn:

• số điểm có ;
• số điểm khác có , kết quả ≤;
• số điểm còn lại có .