10以内任意进制 转为 10 进制

// 10以内任意进制 转为 10 进制 
#include<bits/stdc++.h>
using namespace std;

// shift()      转换函数
// og original  原始数据	// s
// sys system   进制		// r 
int shift( string& s,int r )
{
    int ans=0,pro=1;
    for( int i=s.size()-1;~i;i-- )
    {
        ans+=( s[i]-'0' )*pro;
        pro*=r;
    }
    return ans;
}

int main()
{
    string s;
    int r;
    while( cin>>s>>r )
    {
        cout<<shift( s,r )<<endl;
    }
    return 0;
}