나이 표현

시간 제한5초메모리 제한1024 MB

요약

Dr. O의 나이 N과 두 손녀의 나이 A, K가 주어질 때, aA + kK = N을 만족하는 양의 정수 a, k가 있는지 판단합니다.

난이도: 쉬움10점 중 2점
유형: 완전 탐색, 수학
정답자: 아직 제출이 없습니다

문제

Dr. O에게는 손녀 Alyssa와 Konari가 있으며, 두 사람 덕분에 Dr. O는 젊게 지냅니다.

사람들이 Dr. O에게 나이를 물으면, Dr. O는 자신의 나이를 양의 정수 하나로 답하지 않습니다. 대신 양의 정수 $a$ 와 $k$ 를 알려 줍니다. 그러면 Dr. O의 나이는 $(a \times \text{Alyssa의 나이}) + (k \times \text{Konari의 나이})$ 로 계산됩니다.

양의 정수 세 개(Dr. O의 나이, Alyssa의 나이, Konari의 나이)가 주어질 때, 양의 정수 $a$ 와 $k$ 가 존재하는지 판단하세요.

입력

입력은 한 줄이며, 순서대로 Dr. O의 나이, Alyssa의 나이, Konari의 나이 세 정수가 주어집니다. $1 \leq$ Konari의 나이 $<$ Alyssa의 나이 $<$ Dr. O의 나이 $\leq 150$ 을 만족합니다.

출력

$a$ 와 $k$ 가 존재하면 1을, 존재하지 않으면 0을 출력하세요. $a$ 와 $k$ 는 모두 0보다 커야 합니다.

예제5

예제 1
입력
```
69 9 1
```
예상 출력
```
1
```
예제 2
입력
```
76 11 7
```
예상 출력
```
1
```
예제 3
입력
```
50 9 3
```
예상 출력
```
0
```
예제 4
입력
```
70 10 5
```
예상 출력
```
1
```
예제 5
입력
```
10 7 2
```
예상 출력
```
0
```