R02066
진법 세계의 자릿값 합
레이팅
의견: 0
설명
진법 세계에서는 모든 수를 \(B\)진법으로 적는다. 어떤 수의 \"무게\"는 그 수를 \(B\)진법으로 적었을 때 각 자리 숫자를 (십진수 값으로) 모두 더한 값이다.
예를 들어 십진수 \(255\)는 십육진법으로 FF이고, F의 값이 \(15\)이므로 무게는 \(15+15=30\)이다.
정수 \(N\)과 진법 \(B\)가 주어질 때, \(N\)을 \(B\)진법으로 나타냈을 때의 자릿값 합을 십진수로 구하여라.
제약
\(0 \le N \le 10^{18}\), \(2 \le B \le 16\)
입력 형식
첫째 줄에 정수 \(N\)과 진법 \(B\)가 공백으로 구분되어 주어진다.
출력 형식
첫째 줄에 \(N\)을 \(B\)진법으로 나타냈을 때 각 자리 값의 합을 십진수로 출력한다.
예제 1
입력
255 16
출력
30
설명
\(255\)는 십육진법으로 FF, 즉 \(15+15=30\)이 자릿값 합이다.
예제 2
입력
13 2
출력
3
설명
\(13\)은 이진법으로 \(1101\)이고 \(1+1+0+1=3\)이 자릿값 합이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
진법 세계의 자릿값 합
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
진법 세계의 자릿값 합
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기