1105: 进制转化求进位

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

输入两个十进制的整数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