串一串是一所人很多的學校， 一共有\(n\)個人，校長想在Excel裡面紀錄全校學生排成一排有幾種排法，但又怕數字看起來很大，所以他只會紀錄排列數除以\(p\)的餘數。 \(1 \le n \le 10^9，2 \le p \le 10^6+7\)

輸入說明

第一行有兩個整數\(n\ p\)

輸出說明

第一行輸出校長記錄在Excel裡的數

範例輸入

4 7

範例輸出

3

範例說明

\(4\)名學生站一排共有\(4*3*2*1=24\)種排列法，\(24÷7=3...3\)所以校長會紀錄\(3\)

子題配分