数列（洛谷1062）——做过，当时也是灵光一现

　　之前看到的是基数仅为三的版本，只有一个输入的。我看数据范围就知道暴力出屎已成必然，而且难敲。然后我拿笔稍微划几笔，突然想到这他妈的每一个幂前边的系数都是一，不就可以把二进制一转完事吗——如下。

#include<iostream>
#include<cstdio>
using namespace std;
const int N=16;
int n,m,mark;
long long res,pow[N]={1};
bool val[N];
int main(){
    cin>>m>>n;
    for(int i=1;i<=10;i++)pow[i]=pow[i-1]*m;
    
    while(n){
        val[mark++]=n%2;
        n/=2;
    }
    for(int i=0;i<mark;i++)res+=val[i]*pow[i];
    cout<<res<<endl;
    return 0;
}

　　洛谷 Aqours 0ms