6520 - 不同进制下的数位求和

题目描述

每本湾区探访册的十进制编号 N 都会被转换为 b 进制,再把各位数字的数值相加,得到集章机使用的校验码。

请计算校验码。例如,13 写成二进制为 1101,校验码为 1+1+0+1=3。编号 0 的校验码为 0。

输入

一行输入两个十进制整数 N 和 b。

输出

输出一个十进制整数,表示校验码。无需输出 N 的 b 进制表示。

样例

输入

13 2

输出

3

输入

2026 10

输出

10
说明

【样例 1 解释】

13 的二进制是 1101,各位数字之和为 3。

【样例 2 解释】

2+0+2+6=10。

来源

2026 年横琴粤澳深度合作区人工智能大赛暨第八届粤港澳青少年机器人大赛,GoC 专项赛先锋组。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 13
通过人数 8
金币数量 1 枚
难度 入门


上一题 下一题