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