andy6804tw
10/9/2016 - 5:04 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=24058 為了避免超時利用動態規劃先把1~100次方建立起來之後再去判斷相加

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=24058

為了避免超時利用動態規劃先把1~100次方建立起來之後再去判斷相加

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int arr[]=new int [100];
        for(int i=1;i<=100;i++)
        	arr[i-1]=i*i;
        int m=scn.nextInt(),n=scn.nextInt(),tot=0;
        for(int i=0;i<m;i++){
        	if(arr[i]%n==0)
        		tot+=arr[i];
        }
        System.out.println(tot);
    }
    /*題目:[C_AR142-易] 陣列存多少?
    作者:1010
    時間:西元 2016 年 10 月 */
}