十进制转其他进制

题目描述

将一个十进制数X转换成任意进制数M（M≤16）。

输入描述

一行两个数，第一个十进制数X，第二个为进制M。

输出描述

输出结果。

样例

输入

31 16

输出

1F

#include<bits/stdc++.h>
using namespace std;
stack<long long> s;
long long n,m;
int main(){
	cin>>n>>m;
	while(n!=0){
		s.push(n%m);
		n/=m;
	}
	while(!s.empty()){
		if(s.top()>=10){
			cout<<(char)(s.top()-10+'A');
			
		}else{
			cout<<s.top();
		}	
		s.pop();
	}
	return 0;
}