HDU-5391 Zball in Tina Town

#include <iostream>
#include <cstdio>

using namespace std;

int t, n;

int main()
{
scanf("%d", & t);
while(t --)
{
scanf("%d", & n);
bool flag = true;
for(int i = 2; i * i <= n; i ++)
{
if(n % i == 0)
{
flag = false;
break;
}
}
if(n == 4)
printf("2\n");
else
{
if(flag)
printf("%d\n", n - 1);
else
printf("0\n");
}
}
return 0;
}

题意：Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大1倍。在第二天的时候，它会变大2倍。在第n天的时候，它会变大n倍。

zball原来的体积是1。Tina想知道，zball在第n-1天时的体积对n取模是多大呢？

题解：

无聊

这题就是求 (n −1) ! mod n

如果n为合数，显然答案为0.

如果n为素数，那么由威尔逊定理可得答案为 n - 1

注意有个trick为 n = 4