HDU 5391 Zball in Tina Town（不知道的定理）

根据威尔逊定理有：

当且仅当n为素数时，n可整除(n-1)!+1，也就是说(n-1)!+1=n*k(k是正整数)，那么((n-1)!+1)%n=(n*k)%n=0，所以

(n-1)!%n= -1=n-1

本题就是要求(n-1)!%n

先判断n是否为素数，若是素数直接输出n-1，

若不是素数，则答案为0，特例是n=4的时候ans=2

#pragma warning(disable:4996)#include <cstdio>using namespace std;bool is_prime(int n){for (int i = 2; i*i < n; i++){if (n%i == 0)return false;}return true;}int main(){int t; scanf("%d", &t);while (t--){int n; scanf("%d", &n);if (n == 4)puts("2");else if (is_prime(n))printf("%d\n", n - 1);else puts("0");}return 0;}