[JAVA | 백준] 15818. 오버플로우와 모듈러

🔗 오버플로우와 모듈러

 

풀이

---

모듈러 연산에 대해 안다면 쉽게 풀 수 있는 문제이다.

 

 

 

코드

---

import java.io.*;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(sc.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        int[] array = new int[N];
        st = new StringTokenizer(sc.readLine());
        long result = 1;

        for(int i=0; i<N; i++){
            array[i] = Integer.parseInt(st.nextToken()) % M;
            result = (result * array[i]) % M;
        } System.out.println(result);
    }
}

 

 

 

성능

---

• 메모리 : 14,168 KB
• 시간 : 108 ms

 

 

 

참고

---

• 모듈러 연산