转圈原题 题目描述小 $\delta$ 喜欢转圈圈。 他有一个圈，被均匀分成了 $n$ 个格子，神奇的是，$n$ 是一个质数。第 $i$ 个格子上写着一个数 $i \times m$，他现在站在第一个格子上。 接下来他会看看脚下踩着的数是多少，然后向前走这么多格。他会一直反复这么做。 求最终被小 $\delta$ 踩到过的格子的数量。由于小 $\delta$ 有很多圈圈，所以他会问你很多次。 输入

一个简单的整数问题2原题 给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问数列中第 l∼r 个数的和。 对于每个询问，输出一个整数表示答案。 输入格式第一行两个整数 N,M,。 第二行 N 个整数 A[i]。 接下来 M 行表示 M 条指令，每条指令的格式如题目描述所