워스트 기준으로 하면 소수들중 하나의 배수의 합을 구하는게 될거고


k개의 소수가 주어지면


N까지의 합 - 겹치지 않는 소수들의 배수의 합


이중 전자는 O(1)이니까 후자를 따져봐야 하는데

특정 소수의 배수들의 합을 구하는 것도 O(1)

결국 겹치는 가지수들을 구하는게 핵심인데


0번 겹친 경우 부터 k-1번 겹친 경우

즉, 1개의 소수만의 공배수들의 합의 가지수부터 k개의 소수만의 공배수들의 합의 가지수


kC1 + kC2 + ... + kCk

시그마 (n = from 1 to k) k! / n!(k - n)!


여기서 막혔습니다 선생님들