#include #include #include<math.h> using namespace std; int main(){ long long k,n=0,N,sum=0; cin>>k>>N; while(N){ if(N&1){ sum=sum+pow(k,n); } n++; N=N>>1; } cout<<sum; } #include<bits/stdc++.h> using namespace std; int main(){ long k,n,sum=0; cin>>k>>n; for(int i=0;i<32;i++){ if(n&1) sum=sum+pow(k,i); n=n>>1; } cout<<sum; return 0; }