哈尔滨工业大学（威海）第九届ACM程序设计竞赛-J- Bubble Sort

地址：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;
}