【HDU5391】Zball in Tina Town

【题目大意】

一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。

【题解】

根据威尔逊定理：(n-1)! mod n =-1

所以当n为质数时，答案就是n-1

否则答案显然是0

注意4要特判一下，ans[4]=2

这里有一种很魔性的判素数的方法，详见代码

 /*************
   HDU 5391
   by chty
   2016.11.4
 *************/
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<ctime>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 int T,cnt(),prime[];
 inline int read()
 {
     int x=,f=;  char ch=getchar();
     while(!isdigit(ch))  {if(ch=='-')  f=-;  ch=getchar();}
     while(isdigit(ch))  {x=x*+ch-'';  ch=getchar();}
     return x*f;
 }
 bool isprime(int x)
 {
     for(int i=;prime[i]*prime[i]<=x&&i<=cnt;i++) if(x%prime[i]==)  return ;
     return ;
 }
 int main()
 {
     freopen("cin.in","r",stdin);
     freopen("cout.out","w",stdout);
     T=read();  prime[]=;
     for(int i=;i<=;i++)  if(isprime(i))  prime[++cnt]=i;
     while(T--)
     {
         int x=read();
         if(x==)  printf("2\n");
         else if(isprime(x))  printf("%d\n",x-);
         else printf("0\n");
     }
     return ;
 }