题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】进制数位和”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给出十进制正整数 $n$ 和进制 $k$。先把 $n$ 转换为 $k$ 进制，再求这个 $k$ 进制表示中所有数码的和。

例如十进制 $34$ 写成六进制是 $54$，数码和为 $5+4=9$。

输入格式

输入一行两个整数 $n,k$。

输出格式

输出 $n$ 的 $k$ 进制各位数字之和。

34 6

9

10 10

1

1 2

1

数据范围

• $1\le n\le100$
• $2\le k\le10$