HBC20316[SDOI2008]沙拉公主的困惑题解

坐在坟头思考人生算法基础篇 2023-11-20 22:50:04 44 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

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

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