SP6906 RPAR - Raining Parabolas

下起了抛物线雨！

第一行输入两个整数 $N$ 和 $M$（$1 \le N, M \le 100000$）。其中，$N$ 表示地面上有 $N$ 个方块，$M$ 是查询的数量。接下来的 $M$ 行每行都是一次查询。这些查询有两种形式： - 类型 0：`0 x_0 x_1 a b c` （其中 $0 \le x_0 \le x_1 < N$，$0 \le a, b, c \le 10006$，所有值均为整数） 这一类型的查询表示在区间 $[x_0, x_1]$ 上有一条抛物线落下，其函数形式为 $f(x) = ax^2 + bx + c$。 - 类型 1：`1 x_0 x_1` （其中 $0 \le x_0 \le x_1 < N$，所有值均为整数） 这一类型的查询要求你计算并输出区间 $[x_0, x_1]$ 内所有方块高度总和的值，并对 10007 取模。

对于每个类型 1 的查询，输出一行，包含区间内所有方块高度总和取模 10007 的结果。 ## 数据范围 - 方块总数 $N$ 和查询次数 $M$ 均介于 1 到 100000 之间。 - 查询中的位置索引满足 $0 \le x_0 \le x_1 < N$。 - 抛物线参数 $a, b, c$ 取值范围为 0 到 10006。 **本翻译由 AI 自动生成**