转2进制，然后求和

http://114.215.99.34/#/enter/problem

//1029

思路简单，n转2进制，然后求和

#include<iostream>

#include<cstring>
using namespace std;
int main()
{
    int n,k,i,j;
    int a[35];
    int temp[1000];
    cin>>k>>n;
    a[0]=1;
    for(i=1;i<32;i++)
        a[i]=a[i-1]*k;
    for(i=0;n;i++)
    {
        temp[i]=n%2;
        n/=2;
    }
    int ans=0;
    for(j=0;j<i;j++)
    {
        ans+=a[j]*temp[j];
    }
    cout<<ans<<endl;
    return 0;
}