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