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

 

题目链接: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;
}

 

全部评论

相关推荐

2025-12-17 13:34
复旦大学 算法工程师
回家当保安:复旦✌🏻,佬你的简历感觉挺好的,寒假日常hc比较少。佬可以过完年之后再试试,日常实习hc比较充足
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务