# include <bits/stdc++.h>

using namespace std;
int k,ans;string s;
int n;
int main(){
	cin>>k>>n;
	s="";
	while(n){
		s+=(n&1)+'0';
		n>>=1;
	}
	reverse(s.begin(),s.end());
	for(int i = 0;i<s.size();i++){
		ans*=k;
		ans+=s[i]-'0';
	}
	cout<<ans<<'\n';
	return 0;
}

对k的幂次方选择其实就是把n转换成2进制再把它当作k进制转换成十进制

000