一大堆題目上線嘍 熱騰騰剛搬完的 2024 上機考、終局之戰、2025 小社賽和上機考都上線了，歡迎大家幫忙驗題，然後一五該請我拉麵了 --- by AaW
4578 . B3. 807 與元素週期表 (PeriodicTable)
Description
(某天 在社辦)
cjtsai(寫化學習作): 欸謝侑宸你最喜歡哪個元素
807: 13
cjtsai: 鋁?
807: 否欸
cjtsai: 那不然是啥
807: 卒粥
cjtsai: 蛤
cjtsai完全聽不懂807又沉浸在哪裡，但他知道他化學要燒雞了
現在有一題
對於一個原子
定義他的電腦斷層量子數(ct)為
$a_i=\sum\limits_{j|i,\ j\neq i}a_j\ \ \ \forall\ i>5$
即為將其原子序除了本身的所有因數所代表的原子之ct量子數總和
現在有$N$個原子，原子序依序為 $1$ ~ $N$
給定 $a_1=v \ a_2=w \ a_3=x \ a_4=y \ a_5=z$
有 $Q$ 個詢問
給定 $q_c \ q_d$
請幫cjtsai計算 $sum(a_{q_{c}...q_{d}})$，避免他下次被夜裡的紅人嘲諷
然而此時，willyang掏出了他的data reshaper(一個the finals中型技能，可以把場上的物品強制轉換為另外一種)，他可以把一個原子的ct量子數強制轉換為其他的數值，這種轉換只會影響到該種原子而不會影響到原子量為其倍數的原子
Input Format
第一行有二個正整數 $N$ $Q$
第二行有五個整數 $v\ w\ x\ y\ z$
接下來 $Q$ 次詢問有兩種操作
1 c d
代表cjtsai問你$sum(a_{q_{c}...q_{d}})$
2 x c
代表willy用data reshaper把 $a_x$ 改為 $c$
$0<N,\ Q \le 2*10 ^ 5$
$-10 ^ 9 \le v,\ w,\ x,\ y,\ z \le 10 ^ 9$
$1\le q_{c}, q_{d}\le N$
Output Format
對於每筆詢問，輸出一行整數代表 $a_{q_{c}...q_{d}}$ 的和
Sample Input 1
10 5 1 2 3 4 5 1 1 10 1 4 7 1 1 5 2 5 10 1 1 5
Sample Output 1
41 16 15 20
Sample Input 2
200000 5 12490 12937 2195487 1123 19283047 1 123 12408 2 59246 156435 1 12938 82131 2 99999 646584 1 23198 129032
Sample Output 2
5776192035917 146812095393077 313402443213089
Hints
$a_6=a_3+a_2+a_1$
$a_7=a_1$
$a_8=a_1+a_2+a_4$
$a_9=a_1+a_3$
$a_{10}=a_1+a_2+a_5$
Sample 1:
a={1, 2, 3, 4, 5, 6, 1, 7, 4, 8} (初始情況)
Problem Source
（社辦）
在討論元素週期表
：國中根本不需要啊
@807 ：只要知道鈉就好了啊
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~9 | 僅有 1 c d 的操作 |
20 |
| 2 | 10~19 | $N, Q\le 1000$ | 20 |
| 3 | 20~29 | $q_{i1}=q_{i2}$ | 20 |
| 4 | 0~39 | 無其他限制 | 40 |