#1411
Bronze III

둘 중 하나만

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

양의 정수 NN, AA, BB 가 주어진다. 여기서 ABA \neq B 이다.

11 이상 NN 이하의 정수 중, AABB 중 어느 한쪽으로만 나누어떨어지는 것의 개수를 출력하시오.

제한

  • 1N1001 \le N \le 100.
  • 1A1001 \le A \le 100.
  • 1B1001 \le B \le 100.
  • ABA \neq B.
  • 입력되는 값은 모두 정수이다.

입력

입력은 다음 형식으로 주어진다.
NN
AA
BB

출력

11 이상 NN 이하의 정수 중, AABB 중 어느 한쪽으로만 나누어떨어지는 것의 개수를 단위 (개) 를 제외하고 출력한다.

답 이외에는 아무것도 출력하지 않는다. (입력을 재촉하는 문장 등도 출력하지 않는다.)

해답 형식에 대해서는 연습 문제나 그 해답 예시를 참고해도 된다.

예제 입력 1

6
2
3

예제 출력 1

3
  • 1122 로도 33 으로도 나누어떨어지지 않는다.
  • 2222 로 나누어떨어지지만, 33 으로는 나누어떨어지지 않는다.
  • 3322 로 나누어떨어지지 않지만, 33 으로는 나누어떨어진다.
  • 4422 로 나누어떨어지지만, 33 으로는 나누어떨어지지 않는다.
  • 5522 로도 33 으로도 나누어떨어지지 않는다.
  • 6622 로도 33 으로도 나누어떨어진다.

따라서 11 이상 66 이하의 정수 중, 2233 중 어느 한쪽으로만 나누어떨어지는 것은 22, 33, 4433 개이다. 따라서 33 을 출력한다.

예제 입력 2

1
5
3

예제 출력 2

0
  • 1155 로도 33 으로도 나누어떨어지지 않는다.

따라서 11 이상 11 이하의 정수 중, 5533 중 어느 한쪽으로만 나누어떨어지는 것은 하나도 존재하지 않는다, 즉 00 개이다. 따라서 00 을 출력한다.

예제 입력 3

100
1
2

예제 출력 3

50

11 이상 100100 이하의 정수 중, 1122 중 어느 한쪽으로만 나누어떨어지는 것은 11 이상 100100 이하의 모든 홀수 5050 개이다. 따라서 5050 을 출력한다.

코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze III1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.