#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;
int main()
{
char a[20];
char b[20];
int i,j,k,t,e,num;
printf("转换前的进制:");
cin>>i;
printf("需要转换的数:");
getchar();
gets(a);
int len=strlen(a);
e=1;
num=0;
for(t=len-1;t>=0;t--)
{
if('0'<=a[t]&&a[t]<='9')
k=a[t]-'0';
else
if('A'<=a[t]&&a[t]<='F')
k=a[t]-'A'+10;
num+=k*e;
e=e*i;
}
cout<<num<<endl;
printf("转换后的进制:");
cin>>i;
printf("转换后的数:");
k=0;
while(num)
{
j=num%i;
num=num/i;
if(j<10)
b[k]=j+'0';
else
b[k]=j+'0'+7;
k++;
}
for(i=k-1;i>=0;i--)
printf("%c",b[i]);
printf("\n");
}