ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1105: 进制转化求进位
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:3
通过:2
提交
提交记录
统计
Web Board
题目描述
输入两个十进制的整数n、k,从1开始累加,求把n转化成k进制过程中产生的进位次数,以及转化后的值的长度。
如把10转化为2进制的结果为1010,长度为4。把10转化为二进制的过程中,逢二进一,共产生8次进位,如下所示:
1->10->11->100->101->110->111->1000->1001->1010
1 3 4 7 8
1次 进位2次
进位3次
12->20->100 112->120->200->1000
输入格式
输入两个十进制的整数n,k(0<n<100000000 , 0< k<10000)
输出格式
把n转化成k进制过程中产生的进位次数,已经转化后的值的长度。
输入1 :
10 4
输出
8 4
输入样例
复制
8 3
输出样例
复制
2 2