HDU 5391 Zball in Tina Town 威尔逊定理

题意：求Y=（n-1）！%n的值。



想法：威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )

显然当n为素数时，Y=-1%n=n-1。

当n不为素数时，Y：当n=4时，Y=2;当n！=4时，Y=0;



#include<stdio.h>
#include<string.h>
bool noprime(int k)
{
for(int i=2;i*i<=k;i++)
{
if(k%i==0) return 1;
}
return 0;
}
int main()
{
int n;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
if(n==4)
{
puts("2");
continue;
}
if(noprime(n)) printf("0\n");
else printf("%d\n",n-1);
}
return 0;
}