6342: 2020 阅读程序2 进制转换

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

输入一个整数n(n<=10000)和k,将n转化为k进制,同时输出从1开始累加到n,产生的进位次数。

输入格式

n k

输入的 n 是不超过 2 62 的正整数,k 都是不超过 10000 的正整数

输出格式

转化后 的k进制
产生的进位次数
说明:
输入8 2
输出 
1000
7
说明:
8的二进制为1010
从1到8,001->010   011->020->100  101->110  111->120->200->1000  共7次进位。


输入样例 复制

8 2

输出样例 复制

1000
7