ICPC 南京赛区网络赛——A

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

题目大意就是，给你一个数n 然后给你一个公式求S，让你输出S%n；

这个题目不用想，直接用用题目中的公式暴力写肯定超时；

可以先手算简化一下公式：（n-1）*(n-1)! = n*(n-1)-(n-1)! = n！-（n-1）！

所以可得：S=1*1！+······+（n-1）*（n-1）！= 2！- 1！ + 3！ -  2！+·····+n！-（n-1）！= n!-1

所以S%n=(n!-1)%n

n!是n的倍数，所以(n!-1)%n=n-1;(可以想一下 ， n的倍数模n是0  ，那么n的倍数减去1 再去模n  是不是就等于 n-1了呢）

注意数据范围  要用long long

上代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll fac[103];
int main()
{
    ll n,T;cin>>T;
    while(T--)
    {
        cin>>n;
        cout<<n-1<<endl;
    }
    return 0;
}