頁面無法載入?點擊這裡可能會修復。
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 예선

需要登入才能撰寫程式碼。