ACM-ICPC 2018 南京赛区网络预赛 A

题目链接

 

(n-1)*(n-1)! = n!-(n-1)!

所以公式S最后可以化简为 n!-1

因为 mod n 又因为n!为n的倍数

所以结果就为 n-1

#include<bits/stdc++.h>
using namespace std;

int main(){
	int t;
	while(~scanf("%d",&t)){
		long long n;
		while(t--){
			scanf("%lld",&n);
			printf("%lld\n",n-1);
		}
	}
	return 0;
}