T168212 DYZ AK IOI 1 加强版

这是若只出题人初二的时候整出来的若只题目。非常抱歉让大家被恶心了。。。 ~大家以后出题的时候不要整这种烂活啊！！！~

给你一个序列，包含 $n$ 个整数，你需要进行三种操作： - 将某区间每个数加上 $k$ - 将某区间每个数乘上 $k$ - 求某区间每个数的五次方和

第一行输入 $n,m$ ,分别表示数列数字个数和操作个数。 第二行包含 $n$ 个整数，第 $i$ 个数表示序列第 $i$ 项的初值。 第三行开始的 $m$ 行每行描述一个操作: 1. `1 l r k` 表示将区间 $[l,r]$ 内每个数加上 $k$； 2. `2 l r k` 表示将区间 $[l,r]$ 内每个数乘上 $k$； 3. `3 l r` 询问区间 $[l,r]$ 内每个数的五次方和，由于答案可能很大，你只需输出这个数模 $2^{64}$ (也就是没有符号的长长自然溢出)的值

输出包含若干行整数，即为所有操作 $3$ 的结果。

对于 $100\%$ 的数据：$1 \le n, m \le 1$ $\times$ $ 10^6$ , $1 \le k \le {10}^9$。