5067 : 배수의 개수 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$1$ 이상 $N$ 이하의 정수 중에서, 주어진 $K$ 개의 정수 $V_1, V_2, \dots, V_K$ 중 **적어도 하나의 배수**인 것의 개수를 구하십시오.
[제약 조건]
• $1 \le N \le 10^{12}$
• $1 \le K \le 10$
• $1 \le V_i \le 50$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 10^{12}$
• $1 \le K \le 10$
• $1 \le V_i \le 50$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N, K$ 가 주어집니다.
출력 설명
조건을 만족하는 정수의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 2
2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7도움
포함-배제의 원리를 사용하십시오. $K$ 가 작으므로 모든 조합을 확인할 수 있습니다.