#include<bits/stdc++.h> using namespace std; int main() { int n,jinzhi,a=0; long long shu[1000]; cin>>n>>jinzhi; while(n>0){ shu[a]=n%jinzhi; n=n/jinzhi; a++; } for(int i=a-1;i>=0;i--){ cout<<shu[i]; } return 0; }