区间仿射区间和（大数组）（Range Affine Range Sum (Large Array)）

问题描述

给定一个长度为 $N$ 的整数序列 $a_0, a_1, \dots, a_{N-1}$ ，初始时对所有 $i$ ，有 $a_i = 0$ 。
请按顺序处理以下 $Q$ 个查询：

0 l r b c：对每个 $i = l, l+1, \dots, r-1$ ，执行 $a_i \leftarrow b \times a_i + c$ 。
1 l r：输出 $\sum_{i=l}^{r-1} a_i \bmod 998244353$ 。

$N\ Q$
$Query_0$
$Query_1$
:
$Query_{Q-1}$

1000000000 6
0 0 100 10 1
1 10 90
1 0 1000000000
0 50 10000 10 1
1 10 90
1 0 1000000000