R00297
폭탄 돌리기
레이팅
의견: 0
설명
\(N\)명의 친구가 \(1\)번부터 \(N\)번까지 둥글게 둘러앉아 폭탄 돌리기를 해요. 폭탄은 처음에 \(1\)번 친구가 들고 있습니다.
한 라운드마다 폭탄을 시계 방향으로 \(K\)칸 넘깁니다. \(N\)번 다음은 다시 \(1\)번입니다. 이 과정을 \(R\)번 반복했을 때, 폭탄을 들고 있는 친구의 번호를 출력하세요.
제약
- \(1 \le N \le 50\)
- \(0 \le K \le 100\)
- \(0 \le R \le 100\)
입력 형식
첫째 줄에 사람 수 \(N\), 한 번에 넘기는 칸 수 \(K\), 라운드 수 \(R\)이 공백으로 구분되어 주어집니다.
출력 형식
\(R\)라운드 뒤 폭탄을 든 친구의 번호를 출력합니다.
예제 1
입력
5 2 3
출력
2설명
1번에서 시작해 매 라운드 2명씩 넘깁니다. 1->3->5->2번 순으로 가서 3라운드 뒤 폭탄은 2번이 듭니다.
예제 2
입력
4 4 10
출력
1설명
4명에게서 4칸씩 넘기면 항상 제자리라 10라운드 뒤에도 1번이 그대로 듭니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
폭탄 돌리기
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
폭탄 돌리기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기