본문 바로가기
Algorithm

[구현/수학] 백준 15818 오버플로우와 모듈러 - 파이썬(Python)

by jangThang 2023. 2. 1.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    15818번: 오버플로우와 모듈러

    첫 줄에 연산될 정수의 개수 N(1 ≤ N ≤ 100)과 M(1 ≤ M ≤ 2,147,483,647)이 주어진다. 두 번째 줄에는 N개의 정수 ai (1 ≤ ai ≤ 2,147,483,647)가 한 줄로 주어진다. 

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     문제 그대로, N개의 정수를 M으로 나눈 나머지로 곱해갑니다.

     

     

     

    3. 코드

    n, m = map(int, input().split())
    numlist = list(map(int, input().split()))
    
    res = numlist[0] % m
    for i in numlist[1:]:
        res *= i
        res %= m
    print(res)

     

     

    star가 되고나서 Tistory

    반응형

    댓글