【ECNU620】数学题（结论题）

点此看题面

大致题意： 求\((n-1)!\ mod\ n\)的值。

大力猜结论

首先，看到样例，我们可以猜测：

• 当\(n\)为质数时，答案为\(n-1\)。
• 当\(n\)为合数时，答案为\(0\)。

这样一交，你就会发现你WA了。

那么上面的结论错在哪里呢？

其实只要特判\(n=4\)时输出\(2\)即可。

证明？我不会。

代码

#include<bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define Reg register
#define RI Reg int
#define Con const
#define CI Con int&
#define I inline
#define W while
using namespace std;
int n;
I bool IsPrime(CI x)//判断是否为质数
{
	RI i;for(i=2;1LL*i*i<=x;++i) if(!(x%i)) return false;
	return true;
}
int main()
{
	return scanf("%d",&n),printf("%d",n==4?2:(IsPrime(n)?n-1:0)),0;//输出答案
}