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

2019-01-11 11:14:44 浏览数 (1)

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

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

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


AC代码:

代码语言:javascript复制
#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("%lldn",ans - 1);
	}
	return 0;
}

0 人点赞