摘要：
【题目大意】 一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。 【题解】 根据威尔逊定理：(n-1)! mod n =-1 所以当n为质数时，答案就是n-1 否则答案显然是0 注意4要特判一下，ans[4]=2 阅读全文
摘要：
【题目大意】 求2^(2^(2^(2^(2^...)))) mod p的值 【题解】 这是道神题。 来自PoPoQQQ大爷的题解 阅读全文
摘要：
2749: [HAOI2012]外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 【题解】 注意到只有phi[2]=1，所以每 阅读全文
摘要：
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 阅读全文
摘要：
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文