ACM-ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem(水题)

版权声明：欢迎转载，若转载，请标明出处，如有错误，请指点，也欢迎大佬们给出优化方法 https://blog.csdn.net/Charles_Zaqdt/article/details/82655556

题目链接：https://nanti.jisuanke.com/t/30990

       题意是输入一个n，让求出sum(1 * 1! + 2 * 2! +3 * 3! ......(n-1) * (n-1)!) mod n的值。

       乍一看数据范围还以为是大数的题，然后推几个样例或者打表找规律的话就可以看出来其实最后的结果就是n-1。

---

AC代码：

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

int main()
{
	ll ans,T;
	scanf("%lld",&T);
	while(T--){
		scanf("%lld",&ans);
		printf("%lld\n",ans - 1);
	}
	return 0;
}