输入一个整数n(n<=10000)和k,将n转化为k进制,同时输出从1开始累加到n,产生的进位次数。
输入的 n 是不超过 2 62 的正整数,k 都是不超过 10000 的正整数
8 2
1000 7