#include <iostream> 
#include <stack>
using namespace std;
int main()
{ 
int s;
int n;
int k;
cout<<"输入一个需要转化进制的整数："<<endl;
cin>>s;
cout<<"输入你想要转化的进制（2－16）:"<<endl;
cin>>n;
stack <int> stk;
do
{ 
   stk.push( s % n);
   s = s/n;
} while (s!=0);
while(!stk.empty())
{ k = stk.top();
stk.pop();
cout<< k<<" ";
}
return 0;
}