ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#8226

A와 B 중 하나로만 나누어지는 수 1s 32MB

問題

정수 N, A, B가 주어진다. 여기서 A ≠ B이다.

1 이상 N 이하의 정수 중, AB 중 하나로만 나누어지는 수의 개수를 출력하시오.


入力

첫 줄에 정수 N이 주어진다.

두 번째 줄에 정수 A가 주어진다.

세 번째 줄에 정수 B가 주어진다.

  • 1 \le N,A,B \le 100


出力

첫 줄에 1 이상 N 이하의 정수 중, AB 중 하나로만 나누어지는 수의 개수를 출력하시오.


例題 #1

6
2
3
3

例題 #2

1
5
3
0

例題 #3

100
1
2
50


出典

JOI 2025 예선

ログインしないとコードを書けません。