题解

#include<bits/stdc++.h>
using namespace std;
long long fji(int k,int t){
	long long ji = 1;
	for(int i=1;i<=t;i++)
		ji = ji*k;
	return ji;
}
int main(){
	long long  k,n;
	cin >> k >> n;
	long long  sum =0;
	long long t=0;
	while(n>0){
		int yu = n%2;
		sum = sum + yu * fji(k,t);
		t++;
		n/=2;
	}
	cout << sum;
	return 0;
}