문제 링크입니다: www.acmicpc.net/problem/13311
13311번: 행운의 편지
첫 번째 줄에 432자리 이내의 숫자 n을 출력한다. 출력 예시는 답이 아님에 주의하라.
www.acmicpc.net
어떤 정수 Z가 있다고 가정하고,
Z ≡ 0 (mod 2), Z ≡ 0 (mod 3), Z ≡ 0 (mod 4), Z ≡ 0 (mod 5), ..., Z ≡ 0 (mod 1000)을 모두 만족한다면
N = k * Z - 1을 만족할 수 있음을 알 수 있습니다.
여기서, Z는 2 ~ 1000까지 모든 수의 배수이기 때문에 자연스럽게 Z가 0임을 알 수 있습니다.
즉, 정답은 -1입니다.
(-1만 출력하면 되기 때문에 코드 생략)
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 13610번 Volta (2) | 2021.03.15 |
|---|---|
| 백준 13597번 Tri-du (0) | 2021.03.15 |
| 백준 13136번 Do Not Touch Anything (0) | 2021.03.15 |
| 백준 11948번 과목선택 (0) | 2021.03.15 |
| 백준 11943번 파일 옮기기 (0) | 2021.03.15 |