//程序名：進制轉換（展算法）.cpp
//      程序功能：將一個十進制整數N轉換成d進制的數
//          作者：黃秋旋
//          日期：2008.10.23
//          版本：1.0
//      修改內容：
//      修改日期：
//      修改作者：
//對應類實現文件: stack
//對應主程序文件: 

#include<iostream>
#include<stack>
using namespace std;
////////////////////////////////////////////////////////////////////////////////////////////////////
//主函數
//參數返回值：無
int main()
{   
	stack <int> s;
	int N,d;
	cout<<"請輸入一個十進制數N和轉換進制d"<<endl;
	while(cin>>N>>d)
	{
		while(N!=0)
		{
			s.push(N%d);
			N=N/d;
		}
		while(!s.empty())
		{
			cout<<s.top();
			s.pop();
		}
	}
return 1;
}