给定长度为 的序列，每个位置 有一个概率 （），且每个位置 独立地以概率 取值为 ，以概率 取值为 。设随机变量 表示第 个位置的取值。
给定常数 以及有理数 （以分数形式给出）。对于任意区间 （），定义函数 如下：
且且
则该区间的权值定义为：
你需要支持两种操作：
0 x wa wb
1 l r
第一行包含六个整数 ，其中 。
接下来 行，每行两个整数 ，表示 。
接下来 行，每行一个操作，格式为：
对于每个询问操作，输出一行一个整数，表示该询问的期望权值对 取模后的结果。
3 5 1 2 2 3 1 2 0 2 2 2 1 1 2 1 1 3 0 2 3 7 0 3 2 9 1 1 3
499122179 748683273 966554063
1 1 2
1 1 3
