Shenchuan希望以维护一个长度为 的数组，这个数组的下标为从 到 的正整数。
一共有 个操作，可以分为两种：
0 l r 表示将第 个到第 个数（ ）中的每一个数 替换为 ，即 的 次方，其中 是输入的一个常数，也就是执行赋值 。
0 l r
1 l r 求第 个到第 个数的和，也就是输出：
1 l r
因为这个结果可能会很大，所以你只需要输出结果 的值即可。
第一行有四个整数 ，所有整数含义见问题描述。 接下来一行 个整数，表示 数组的初始值。 接下来 行，每行三个整数，其中第一个整数表示了操作的类型。
对于每个询问操作，输出一行，包括一个整数表示答案 的值。
4 4 7 2 1 2 3 4 0 1 4 1 2 4 0 1 4 1 1 3
0 3
1 40 19910626 2 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1
1 2 4 16 65536 11418102 18325590 13700558 13700558 13700558 13700558 13700558 13700558 13700558 13700558 13700558 13700558 13700558 13700558 13700558
，，，。