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
,,,。