（题目为啥要强调用十进制输出呢,明明就是故意提醒）
分析一下样例
k=3k=3时，数列为：1,3,4,9,10,12,13..1,3,4,9,10,12,13..
转换成三进制就是：1,10,11,100,101,110,111..1,10,11,100,101,110,111..
看起来像是二进制，转化成十进制看看
1,2,3,4,5,6,7..1,2,3,4,5,6,7..
显然,第nn项就是nn.
程序就把这个过程逆回去，先把nn转换成二进制，再把它当成KK进制，重新转换为十进制.
（题目为啥要强调用十进制输出呢,明明就是故意提醒）
分析一下样例
k=3k=3时，数列为：1,3,4,9,10,12,13..1,3,4,9,10,12,13..
转换成三进制就是：1,10,11,100,101,110,111..1,10,11,100,101,110,111..
看起来像是二进制，转化成十进制看看
1,2,3,4,5,6,7..1,2,3,4,5,6,7..
显然,第nn项就是nn.
程序就把这个过程逆回去，先把nn转换成二进制，再把它当成KK进制，重新转换为十进制.