D. Divide and Sum（思维+组合数）
#include<bits/stdc++.h>#define ll long long using namespace std;const int mod=998244353;const int N=150000+100;int a[2*N];ll sum[2];int fac[2*N];int infac[2*N];ll qp(int a,int b){ ll ans=1; while(b){ if(b&1){ ans=ans*a%mod;
