#include<bits/stdc++.h> using namespace std; int a[10010]; signed main(){ int n,d; cin >> n >> d; int sum = n; int cnt = 0; while(sum != 0){ a[cnt] = sum % d; sum = (sum - a[cnt])/d; cnt++; } for(int i = cnt-1; i >= 0;i--){ cout << a[i]; } if(n == 0){ cout << 0; } return 0; }