把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

【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;//输出答案
}
posted @ 2019-07-28 18:35  TheLostWeak  阅读(218)  评论(1编辑  收藏  举报