아주 긴 영수증
브론즈 I의견: 0
마트의 연말 결산 영수증에는 자릿수가 \(1\,000\)개나 되는 거대한 금액 \(S\)가 찍혀 있다. 회계사 노아는 이 금액을 \(M\)명에게 똑같이 나눠 주고 남는 돈이 얼마인지만 알면 된다.
\(S\)는 보통의 정수 자료형에 담을 수 없을 만큼 크다. \(S\)를 \(M\)으로 나눈 나머지를 구하여라. 앞자리부터 한 자리씩 읽으며 나머지를 갱신하는 방법을 떠올려 보자.
\(S\)의 자릿수는 \(1\) 이상 \(1\,000\) 이하이다. \(2 \le M \le 10\,000\).
첫째 줄에 \(0\) 이상의 정수 \(S\)가 주어진다. \(S\)는 불필요한 앞자리 \(0\) 없이 십진법으로 표기된다.
둘째 줄에 자연수 \(M\)이 주어진다.
\(S\)를 \(M\)으로 나눈 나머지를 출력한다.
1234
7
2
\(1234 = 7 \times 176 + 2\)이므로 나머지는 \(2\)이다.
10
10
0
\(10\)은 \(10\)으로 나누어떨어진다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
아주 긴 영수증
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
아주 긴 영수증