### 问题描述 这是一道标记永久化练习题。 初始时可重正整数集合 $A$ 为空集合，要求支持以下 $2$ 种操作： > 1. 给定 $x,c$，表示在集合 $A$ 中加入 $x$ 个正整数 $c$。 > 2. 给定 $c$，询问集合 $A$ 中所有权值小于等于 $c$ 的元素之积，若不存在这样的数，则答案为 $1$，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $1$ 个正整数 $Q$，表示操作次数。 之后 $Q$ 行，每行第一个正整数 $type$ 表示操作类型。 如果 $type=1$，接下来给定 $2$ 个正整数 $x_i,c_i$，表示在集合 $A$ 中加入 $x_i$ 个正整数 $c_i$。 如果 $type=2$，接下来给定 $1$ 个正整数 $c_i$，询问集合 $A$ 中所有权值小于等于 $c_i$ 的元素之和。 ### 输出格式 对于每次询问，输出一行，表示最终答案，答案对 $998244353$ 取模。。 ### 样例输入 ```text 4 1 2 2 2 1 1 4 5 2 5 ``` ### 样例输出 ```text 1 4096 ``` ### 评测数据规模 对于所有测评数据，$1 \leq Q \leq 10^6,1 \leq c_i \leq 10^6,1 \leq x_i \leq 10^9$。