3078 : K진법 각 자릿수의 합

시간 1.000s · 메모리 256MB · 제출 6 · 정답 5

코드제출 문제 풀기

채점기록 통계 묻고답하기

우리가 일상에서 사용하는 숫자는 10진법입니다. 하지만 컴퓨터는 2진법을 사용하고, 어떤 외계인은 $K$진법을 사용할지도 모릅니다.

10진법으로 표현된 자연수 $N$이 주어졌을 때, 이 숫자를 $K$진법으로 변환한 뒤, 변환된 숫자의 각 자릿수들을 모두 더한 합을 구하는 프로그램을 작성하세요.

예를 들어 10진수 $11$을 2진법으로 바꾸면 $1011_{(2)}$ 이고, 각 자릿수의 합은 $1+0+1+1 = 3$ 입니다.

[제약 조건]
• $1 \le N \le 10^9$
• $2 \le K \le 10$
• $N, K$는 정수

첫째 줄에 10진수 $N$과 진법 $K$가 공백으로 구분되어 주어집니다.

$K$진법으로 변환된 수의 각 자릿수의 합을 정수로 출력하세요.

11 2