给定 n,mn,mn,m,
求 ∑a1,a2,a3⋯an∈[1,m]∑i=1n∑j=i+1n⌊ai+aj2⌋\begin{aligned} \sum_{a_1,a_2,a_3\cdots a_n\in[1,m]}\sum^{n}_{i=1}\sum^{n}_{j=i+1}\lfloor\frac{a_i+a_j}{2}\rfloor\end{aligned}a1,a2,a3⋯an∈[1,m]∑i=1∑nj=i+1∑n⌊2ai+aj⌋
答案对 998244353998244353998244353 取模。
20%,n≤5,m≤1020\%,n\le5,m\le1020%,n≤5,m≤10
60%,n≤103,m≤10660\%,n\le10^3,m\le10^660%,n≤103,m≤106
100%,n,m≤106100\%,n,m\le10^6100%,n,m≤106