给定 n,k,a,b,cn,k,a,b,cn,k,a,b,c, 求
∑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)kmod998244353
n≤1e9 k≤1000 a,b,c≤998244353n\le 1e9~~~~k\le1000~~~~a,b,c\le998244353n≤1e9 k≤1000 a,b,c≤998244353
