6. 数列操作E

【题目描述】

一个长度为$n$的序列，一开始序列数的权值都是$0$，有$m$次操作，操作有两种:

1 l r x，给区间$[l,r]$内，第一个数加$x$，第二个数加$2^2\times x$，第三个数加$3^2\times x\cdots$第$r-l+1$个数加$(r-l+1)^2\times x$；

2 l r，查询区间$[l,r]$内的权值和。

每次询问的答案对$2^{64}$取模

【输入格式】

第一行两个数$n，m$，表示序列长度和操作次数

接下来$m$行，每行描述一个操作，如题目描述。

【输出格式】

为了减少输出，你只需要输出所有答案对$2^{64}$取膜之后的异或和。

【样例输入】

5 5
1 3 4 1
2 1 5
2 2 2
1 3 3 1
1 2 4 1

【样例输出】

5

【提示】

对于$10\%$的数据，$n，m\leq 2000$。

对于$30\%$的数据，$n,m\leq 10^4$

对于$100\%$的数据，$n,m\leq 10^5,1\leq l\leq r\leq n, 0\leq x\leq 10^9$。

【来源】

一只名字很长的蒟蒻