Adott egy $N$ elemű $T$ tömb 1-től indexelve, amely nemnegatív egész számokat tartalmaz. Kétféle műveletet végzünk a $T$ tömb elemeivel. Az egyik műveletben hozzáadunk a tömb néhány egymást követő eleméhez egy $p$ értéket, vagyis adott $a$ és $b$ mellett minden $i\in \left[a\mathrm{,}b\right]$ indexű $T\left[i\right]$ elem ezután $T\left[i\right]+p$ lesz. Definiáljuk adott $c$ és $d$ esetén (ahol $d-c+1$ páros) a következő szorzatösszeget: $T\left[c\right]\cdot T\left[c+1\right]+T\left[c+2\right]\cdot T\left[c+3\right]+\text{...}+T\left[d-1\right]\cdot T\left[d\right]$, amely a $\left[c\mathrm{,}d\right]$ intervallum értéke a $T$ tömbön. A második műveletben adjuk meg a $c$ és $d$ számok által meghatározott intervallum értékét. Mivel egy intervallum értéke nagyon nagy is lehet, ezért a lekérdezés eredményének ${10}^9+7$-tel vett osztási maradékát kell megadni.
Bemenet: az első sor tartalmazza az $N$ és $Q$ számokat. A következő sor $N$ számot tartalmaz, $T$ elemeit. A következő $Q$ sor mindegyike vagy $1abp$ alakú, ami azt jelenti, hogy az $\left[a;b\right]$ intervallumon minden tömbértéket megváltoztatunk $p$-vel; vagy $2cd$ alakú, ami azt jelenti, hogy lekérdezzük a $\left[c\mathrm{,}d\right]$ intervallum értékét.
Kimenet: minden 2-es típusú kérdésre adjuk meg az intervallum értékét modulo ${10}^9+7$.
Példa: