69일차 문제

문제풀이

신원이는 백준에서 배수에 관한 문제를 풀다가 감명을 받아 새로운 문제를 만들어보았다. 자연수 N과 M개의 자연수 Ki가 주어진다. Ki중 적어도 하나의 배수이면서 1 이상 N 이하인 수의 합을 구하여라.

예제 입력 1
10 2
2 3

예제 출력 1
42

a, b = map(int, input().split())
li = list(map(int, input().split()))
ans = [0] * (a + 1)
for i in li:
    temp = i
    while temp <= a:
        ans[temp] = temp
        temp += i
print(sum(ans))