区间仿射点查（Range Affine Point Get）

问题描述

给定一个长度为 $N$ 的整数序列 $a_0, a_1, \dots, a_{N-1}$。请按顺序处理以下 $Q$ 个查询：

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

约束条件

• $1 \leq N, Q \leq 5 \times 10^5$
• $0 \leq a_i, c < 998244353$
• $1 \leq b < 998244353$
• $0 \leq l < r \leq N$
• $0 \leq i < N$

输入格式

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

5 12
1 2 3 4 5
0 2 4 100 101
1 0
1 1
1 2
1 3
1 4
0 1 3 102 103
1 0
1 1
1 2
1 3
1 4

1
2
401
501
5
1
307
41005
501
5