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

輸入說明

第一行有兩個整數$np$

輸出說明

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

範例輸入

4 7

範例輸出

3

範例說明

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

子題配分