分析一下样例 k=3k=3k=3 时，数列为： 111 , 333 , 444 , 999 , 101010 , 121212 , 131313 .. 转换成三进制就是： 111 , 101010 , 111111 , 100100100 , 101101101 , 110110110 , 111111111 .. 看起来像是二进制，转化成十进制看看 111 , 222 , 333 , 444 , 555 , 666 , 777 .. 显然,第 nnn 项就是 nnn . 程序就把这个过程逆回去，先把 nnn 转换成二进制，再把它当成 KKK 进制，重新转换为十进制.

题意分析 给定一个数列： k0,k1,k0+k1k^0,k^1,k^0+k^1k0,k1,k0+k1……，求该数列第 nnn 项。 史上最简单的绿题之一 解题思路 观察题目，容易发现在数列的同一项中每个幂都只会出现至多一次，非 000 即 111，可以考虑用二进制表示。 进一步验证猜想：将某项是否有 303^030 表示为该项二进制编号的最后一位，313^131 表示为倒数第二位，以此类推，可以将数列编号为： 1,10,11,100,101,110,1111,10,11,100,101,110,1111,10,11,100,101,110,111…… 可见，二进制转化为十进制正好是项数，可以通过项数的二进制得知该项是由 kkk 的哪些幂组成的，从而求出数列某项！ AC代码

#include<iostream> #include<cmath> using namespace std; int main(){ int jz,n,a[100],x=0; cin>>jz>>n; while(n!=0){ int yu = n%2; n = n/2; a[x] = yu; x++; } int cnt=0; for(int i=0;i<x;i++){ cnt+=pow(jz,i)*a[i]; } cout<<cnt; return 0; }