본문 바로가기

Programming [Python]/백준 알고리즘 솔루션

#310 백준 파이썬 [17173] 배수들의 합

https://www.acmicpc.net/problem/17173

 

PYTHON CODE

N, M = map(int, input().split())
M_list = list(map(int, input().split()))
answer = [0] * (N + 1)

for m in M_list:
    temp = m
    while temp <= N:
        answer[temp] = temp
        temp += m
        
print(sum(answer))