Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的
分类：
其他好文 时间：
2016-02-28 21:16:04
阅读次数：
257
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m
首先T
首先我们知道，若x与y互质，则x+y与y也互质，x+2y与y也互质。。。
换到这道题上来说，若一个数x与m!互质，那么x+(m!)也一定与m!互质，(x+m!*2)也一定与m!互质。。。
由于n!一定是m!的倍数，于是我们每存在到一个x
而m!以内与m!互质的数的数...
分类：
其他好文 时间：
2014-10-10 12:28:04
阅读次数：
181
2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 SecMemory Limit: 259 MBSubmit: 1168Solved: 352[Submit][Status]Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号....
分类：
其他好文 时间：
2014-09-28 14:35:12
阅读次数：
248
