求
∑i=1n(ai+bi+ci)k mod 998244353\sum\limits_{i=1}^{n}(a^i+b^i+c^i)^k~\bmod 998244353i=1∑n(ai+bi+ci)k mod998244353
n≤1e9,k≤1000,a,b,c≤998244353n\le1e9,k\le1000,a,b,c\le998244353n≤1e9,k≤1000,a,b,c≤998244353
