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;
}