201709-5 試題名稱： 除法 時間限制： 10.0s 記憶體限制： 256.0MB 問題描述： 問題描述 　　小蔥喜歡除法，所以他給了你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。

import java.util.*;
public class Main
{	
	static Scanner scanner=new Scanner(System.in);
    static void chufa() {
    	int n=scanner.nextInt();
    	int[] x=new int[n+1];
    	int m=scanner.nextInt();
    	long[] z=new long[m];
    	int[] y=new int[3];
    	long sum=0;
    	for(int i=0;i<m;i++)
    		z[i]=-1;
    	for(int i=1;i<=n;i++){
    		x[i]=scanner.nextInt();
    	}
    	for(int i=0;i<m;i++) {
    		int opt=scanner.nextInt();
    		if(opt==1) {
    			y[0]=scanner.nextInt();
    			y[1]=scanner.nextInt();
    			y[2]=scanner.nextInt();
    			for(int j=y[0];j<=y[1];j++) {
    				if(x[j]%y[2]==0)
    					x[j]/=y[2];
    			}
    		}
    		else {
    			y[0]=scanner.nextInt();
    			y[1]=scanner.nextInt();
    			for(int j=y[0];j<=y[1];j++) {
    				sum+=x[j];
    			}
    			z[i]=sum;sum=0;
    		}
    	}
    	for(int i=0;i<m;i++)
    	{
    		if(z[i]!=-1)
    		{
    			System.out.println(z[i]);
    		}
    	}
    }
	public static void main(String[] args)
    {
		chufa();
    }
}