#include<iostream.h>
#include<stdio.h>
int n,cnt=0;
char num[10];
void dfs(int x){
if(x/16!=0)dfs(x/16);
if((x%16)<10)num[++cnt]=x%16+'0';
else num[++cnt]=x%16-10+'A';
}
int main(){
cin>>n;
dfs(n);
......................