task1: $T$ 测，$T≤10^5,n≤10^{18},1≤s,a_0,a_1,a_2,a_3≤10^8$。求：

$\sum_{i=0}^n(C_n^i\times s^i \times a_{i \operatorname{mod}4})\operatorname{mod} 998244353$

task2: 求：

$\sum_{i=0}^{\lfloor{\frac{n}{m-1}}\rfloor}(C_{n+i}^{m\times i})\operatorname{mod} p$

数据： sub1：$n≤10^{18},m≤1000,p≤10^9$

sub2: $n≤10^{18},m≤5000,p=998244353$