洛谷 1062 NOIP2006普及T4 数列

【题解】

　　鲜活的水题。。我们把数列换成k进制的，发现数列是001,010,011,100,101,110,111...，而第m项用k进制表示的01串刚好就是m的二进制的01串。于是我们预处理k的幂，把n化成2进制的，在用这个01串求数列第n项即可。

　　

 #include<cstdio>
 #include<algorithm>
 #define rg register
 #define N 50
 #define LL long long
 using namespace std;
 int n,k,a[],tot;
 LL exp[],ans=;
 inline int read(){
     int k=,f=;  char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 int main(){
     k=read(); n=read(); exp[]=;
     for(rg int i=;i<=N;i++) exp[i]=exp[i-]*k;
 //    for(rg int i=1;i<=10;i++) printf("%lld ",exp[i]); puts("");
     while(n){
         a[tot++]=n%;
         n/=;
     }
     for(rg int i=;i<=tot;i++) if(a[i]) ans+=exp[i];
     printf("%lld\n",ans);
     return ;
 }