3937: 拉格朗日插值
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
维护一个点集 $S$，初始时点集为空集。下面依次进行 $n$ 个操作，操作有两种：
* `1 x y`：向点集中添加点 $(x, y)$。保证点集中 $x$ 互不相同。
* `2 k`：输出 $f(k) \bmod 998244353$ 的值，其中 $f(x)$ 是一个次数不超过 $|S| - 1$ 次的函数，且经过 $S$ 中所有的点。
输入
第一行，一个整数 $n$，表示操作个数。
接下来 $n$ 行，每行 $2$ 或 $3$ 个整数，描述操作。
数据保证第一个操作必定为 `1` 类型操作。
输出
多行，第 $i$ 行，一个整数，表示对第 $i$ 个 `2` 类型操作要求计算的 $f(k) \bmod 998244353$ 的值。
样例输入 复制
6
1 2 3
2 5
1 4 7
2 5
1 1 4
2 5样例输出 复制
3
9
12提示
数据范围：对于 $100\%$ 的数据，$1 \leq n \leq 3000, 1 \leq x, y, k < 998244353$，所有 $x$ 互不相同。 数据有一定梯度。