进制转换

Description

输入一个十进制正整数m，将该数转换成n进制数。（16进制内）大于10的用A依次代替

Input

正整数m和n

Output

将m转换为n进制的结果

Samples

Input 复制

11 2

Output

1011

Hint

m≤1e9

#include<stdio.h>
void print(int x){
	if(x<=9)
	printf("%d",x);
	else
	printf("%c",x-10+'A');
}
void change(int m,int n){
	if(m){
		change(m/n,n);
		print(m%n);
	}
}

int main(){
	int m,n,i,a=1;
	scanf("%d %d",&m,&n);
		change(m,n);
}