#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+3을 5+5로 치환하거나 5를 3+3으로 치환하면서 1을 늘려가는 식으로 모든 8이상의 수들을 3과 5만을 이용해서 만들어 낼 수가 있습니다.
문제를 확장 시켜서 N, x, y가 주어졌을 때 모든 N 이상의 숫자는 x와 y만을 이용해서 만들어 낼 수 있는 지를 판별하세요.
입력
자연수 N,x,y가 주어집니다. (1\le N \le 10^{18}) , (1\le x,y \le 10^9)
출력
모든 N 이상의 숫자를 x와 y만을 이용해서 만들어 낼 수 있다면 Yes, 그렇지 않다면 No를 출력하세요.
예제 입력 1
8 3 5
예제 출력 1
Yes
예제 입력 2
1 3 5
예제 출력 2
No
예제 입력 3
8 2 4
예제 출력 3
No
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
| 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 |
|---|---|---|---|---|---|
| 🥇 | 202302534_김승현 | Python | 444ms | 10368KB | 199B |
전체 제출
| # | 사용자 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 |
|---|---|---|---|---|---|---|---|
| 3686 | 202302534_김승현 | 정답 | Python | 444ms | 10368KB | 199B | 2024. 05. 21. 06:53 |
| 3685 | 202302534_김승현 | 오답 | Python | 441ms | 10368KB | 199B | 2024. 05. 21. 06:52 |
| 3684 | 202302534_김승현 | 오답 | Python | 447ms | 10496KB | 201B | 2024. 05. 21. 06:51 |
| 3683 | 202302534_김승현 | 오답 | Python | 440ms | 10368KB | 185B | 2024. 05. 21. 06:50 |
| 3682 | 202302534_김승현 | 오답 | Python | 472ms | 10368KB | 145B | 2024. 05. 21. 06:49 |
| 3669 | 202102700_정민용 | 오답 | Python | 438ms | 10368KB | 374B | 2024. 05. 16. 09:12 |
| 3668 | 202102700_정민용 | 런타임 에러 | Python | 439ms | 10368KB | 335B | 2024. 05. 16. 09:11 |
| 3667 | 202302602_이준휘 | 오답 | C | 46ms | 1408KB | 743B | 2024. 05. 16. 07:00 |
| 3666 | 202302602_이준휘 | 오답 | C | 45ms | 1408KB | 655B | 2024. 05. 16. 06:52 |
| 3665 | 202302602_이준휘 | 컴파일 에러 | Python | - | - | 655B | 2024. 05. 16. 06:52 |
| 3664 | 202302602_이준휘 | 오답 | C | 47ms | 1408KB | 656B | 2024. 05. 16. 06:47 |
| 3663 | 202302602_이준휘 | 컴파일 에러 | Python | - | - | 656B | 2024. 05. 16. 06:47 |
| 3662 | 202302602_이준휘 | 오답 | C | 46ms | 1408KB | 638B | 2024. 05. 16. 02:22 |
| 3661 | 202302602_이준휘 | 오답 | C | 47ms | 1408KB | 634B | 2024. 05. 16. 02:08 |
| 3660 | 202302602_이준휘 | 오답 | C | 45ms | 1408KB | 602B | 2024. 05. 16. 02:07 |
| 3659 | 202302602_이준휘 | 런타임 에러 | Java | 1223ms | 28288KB | 666B | 2024. 05. 16. 02:05 |
| 3658 | 202302602_이준휘 | 런타임 에러 | Java | 1220ms | 28288KB | 664B | 2024. 05. 16. 02:00 |