小葱喜欢除法，所以他给了你 N个数 a1, a2, ⋯, aN，并且希望你执行 M次操作，每次操作可能有以下两种：
给你三个数 l, r, v，你需要将 al, al+1, ⋯, ar 之间所有v的倍数除以 v。
给你两个数 l, r，你需要回答 al + al+1 + ⋯ + ar 的值是多少。
第一行两个整数 N, M，代表数的个数和操作的次数。
接下来一行 N个整数，代表 N个数一开始的值。
接下来 M行，每行代表依次操作。每行开始有一个整数 opt。如果 opt=1，那么接下来有三个数 l, r, v，代表这次操作需要将第 l个数到第 r 个数中 v的倍数除以v；如果 opt = 2，那么接下来有两个数 l, r，代表你需要回答第l个数到第 r 个数的和。
对于每一次的第二种操作，输出一行代表这次操作所询问的值。
5 3 1 2 3 4 5 2 1 5 1 1 3 2 2 1 5
15 14
对于30%的评测用例，1 ≤ N, M ≤ 1000；
对于另外20%的评测用例，第一种操作中一定有 l = r；
对于另外20%的评测用例，第一种操作中一定有 l = 1 , r = N；
对于100%的评测用例，1 ≤ N, M ≤ 105，0 ≤ a1, a2, ⋯, aN ≤ 106, 1 ≤ v ≤ 106, 1 ≤ l ≤ r ≤ N。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||