cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

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

摘要： 啥都不会只能学数论QAQ 原题： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 0<N<=2^32 恩 先知道是欧拉函数，然后照着反演推了半天，越推越鬼畜，然后gg看题解…… 数论嘛，推公式： 对 阅读全文