十进制转 k 进制

题目描述

我们平时用的数是十进制，而计算机里常用二进制。把一个十进制数转成 $k$ 进制的方法是：不断用这个数除以 $k$ 取余数，直到商为 $0$ ，再把余数从后往前排起来。

给定一个正整数 $n$ 和一个进制 $k$ （ $2 \le k \le 9$ ），请输出 $n$ 的 $k$ 进制表示。

例如 $13$ 转成二进制： $13\div 2$ 余 $1$ ， $6\div 2$ 余 $0$ ， $3\div 2$ 余 $1$ ， $1\div 2$ 余 $1$ ，从后往前读是 $1101$ 。

输入只有一行，包含两个整数 $n$ 和 $k$ ，中间用一个空格隔开。

输出只有一行，包含一个整数，表示 $n$ 的 $k$ 进制表示（不含前导零）。

13 2

$n=13$ 、 $k=2$ 时输出 1101； $n=100$ 、 $k=8$ 时， $100=1\times 64+4\times 8+4$ ，输出 144。

GESP 一级编程模拟题 · 第 7 套第 2 题（难度 7/10）