//viet chuong trinh doi mot so tu co so n sang co so m

#include <stdio.h>

#include <conio.h>

#include <math.h>

int doi(int k,int n)

{

 int du,s=0,i=0;

 while(k>0)

 {

  du=k%10;

  k=k/10;

  s=s+du*pow(n,i);

  i++;

 }

 return s;

}

int main()

{

 int m,n;

 long k;

 int s,i,t,a[20];

 do

 {

  printf("nhap n = ");scanf("%d",&n);

 }

 while(n>16);

 do

 {

  printf("nhap m = ");scanf("%d",&m);

 }

 while(m>16);

 printf("nhap so can doi : ");scanf("%d",&k);

 s=doi(k,n);

 i=0;

 while(s>0)

 {

  a[i]=s%m;

  s=s/m;

  i++;

 }

 printf("ket qua la : ");

 for(t=i-1;t>=0;t--)

 {

  if(a[t]==10) printf("A");

  if(a[t]==11) printf("B");

  if(a[t]==12) printf("C");

  if(a[t]==13) printf("D");

  if(a[t]==14) printf("E");

  if(a[t]==15) printf("F");

  if(a[t]<10)  printf("%d",a[t]);

 }

 getch();

 return 0;

}