bzoj 2186: [Sdoi2008] 沙拉公主的困惑 (数论,逆元)
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。Input第一行为两个整数T,R。R<=10^9+10,T<=10000,表
原创
2016-04-03 10:39:58 ·
545 阅读 ·
0 评论