#49
수학적 귀납법
채점 준비중
시간 제한
2000ms
메모리 제한
256MB
제출
17
정답
1
맞힌 사람
1
정답 비율
5.9%

충남대학교의 이산수학 시간에는 다음과 같은 수학적 귀납법 예시가 자주 등장합니다.

8 이상의 숫자는 3과 5만을 이용해서 만들어 내는 것이 가능하다.

실제로

8=3+5

9=3+3+3

10=5+5

11=3+3+5

12=3+3+3+3

13=3+5+5

14=3+3+3+5

이런식으로 3+3+35+5로 치환하거나 53+3으로 치환하면서 1을 늘려가는 식으로 모든 8이상의 수들을 3과 5만을 이용해서 만들어 낼 수가 있습니다.

문제를 확장 시켜서 N, x, y가 주어졌을 때 모든 N 이상의 숫자는 xy만을 이용해서 만들어 낼 수 있는 지를 판별하세요.

입력

자연수 N,x,y가 주어집니다. (1\le N \le 10^{18}) , (1\le x,y \le 10^9)

출력

모든 N 이상의 숫자를 xy만을 이용해서 만들어 낼 수 있다면 Yes, 그렇지 않다면 No를 출력하세요.

예제 입력 1

8 3 5

예제 출력 1

Yes

예제 입력 2

1 3 5

예제 출력 2

No

예제 입력 3

8 2 4

예제 출력 3

No
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇202302534_김승현Python444ms10368KB199B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
3686202302534_김승현정답Python444ms10368KB199B2024. 05. 21. 06:53
3685202302534_김승현오답Python441ms10368KB199B2024. 05. 21. 06:52
3684202302534_김승현오답Python447ms10496KB201B2024. 05. 21. 06:51
3683202302534_김승현오답Python440ms10368KB185B2024. 05. 21. 06:50
3682202302534_김승현오답Python472ms10368KB145B2024. 05. 21. 06:49
3669202102700_정민용오답Python438ms10368KB374B2024. 05. 16. 09:12
3668202102700_정민용런타임 에러Python439ms10368KB335B2024. 05. 16. 09:11
3667202302602_이준휘오답C46ms1408KB743B2024. 05. 16. 07:00
3666202302602_이준휘오답C45ms1408KB655B2024. 05. 16. 06:52
3665202302602_이준휘컴파일 에러Python--655B2024. 05. 16. 06:52
3664202302602_이준휘오답C47ms1408KB656B2024. 05. 16. 06:47
3663202302602_이준휘컴파일 에러Python--656B2024. 05. 16. 06:47
3662202302602_이준휘오답C46ms1408KB638B2024. 05. 16. 02:22
3661202302602_이준휘오답C47ms1408KB634B2024. 05. 16. 02:08
3660202302602_이준휘오답C45ms1408KB602B2024. 05. 16. 02:07
3659202302602_이준휘런타임 에러Java1223ms28288KB666B2024. 05. 16. 02:05
3658202302602_이준휘런타임 에러Java1220ms28288KB664B2024. 05. 16. 02:00