P1062 数列 题解
程序员文章站
2022-03-20 17:21:21
（题目为啥要强调用十进制输出呢,明明就是故意提醒） 分析一下样例 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.. 看起来像是二进制 ......
（题目为啥要强调用十进制输出呢,明明就是故意提醒）
分析一下样例
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进制，重新转换为十进制.