Time_major

传送门->http://blog.youkuaiyun.com/iamzky/article/details/21246493<-这是一个学长的博客，，但是看了好几遍都没记住，，所以决定自己写一下。 所谓O（n）求逆元就是递推，下面是证明：inv[i]=（Mod-Mod/i）×inv[Mod%i];证明：设 t=Mod/i，k=Mod%i则 t×i+k≡0 （mod Mod）移项得到 -t×i≡k （mo

Description　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。Input第一行为两个整数T，R。R<=10^9+10，T<=10000，表