地址:https://ac.nowcoder.com/acm/contest/624/J
思路:有题目的最后说明发现bb=第一个+倒数第一个=第二个+倒数第二个=第三个+倒数第三个=n*(n-1)/2
然后大胆猜想 ans=bb/2=n*(n-1)/4, 就过了( ̄▽ ̄)~*
Code:
#include<iostream>
using namespace std;
typedef long long LL;
const LL MOD=998244353;
int T;
LL niyuan(LL a){
LL res=1,b=MOD-2;
while(b){
if(b&1) res=res*a%MOD;
a=a*a%MOD;
b>>=1;
}
return res;
}
int main()
{
ios::sync_with_stdio(false);
cin>>T;
LL a,b,n;
while(T--){
cin>>n;
b=niyuan(4);
a=n%MOD*((n-1)%MOD)%MOD*b%MOD;
cout<<a<<endl;
}
return 0;
}