#include <stdio.h>
#include <conio.h>
int main(void)
{
    int osn,     // основание системы счисления
        n,       // исходное число
        cn,      // копия исходного числа
        r;       // остаток от деления числа
                 // на основание сист счисл.
    char st[17]; // представление числа в заданной сист. счисл.
    int i;

    printf("\Cheloe chislo ->");
    scanf("%d", &n);
    printf("Vvedite osnovnie sistemi schislenia->");
    scanf("%d", &osn);

    cn = n;
    //  делим исходное число на основание системы
    //  счисления до тех пор, пока остаток от деления
    //  больше основания системы счисления.
    //  Остаток от деления на каждом щаге - очередная цифра
    st[16] ='\0';
    i = 15;
    do {
      r = n  % osn;  // очередная цифра
      n = n / osn; // целая часть деления
      // printf("цифра:%d остаток:%d\n", r,n);
      st[i--] = r + 48; // преобразование цифры в символ
    } while ( n > 0);

    // "сдвинем" сформированную строку в начало
    i++;
    int j = 0;
    while(st[i])
      st[j++] = st[i++];
    st[j] = '\0';

    st[i--] = ' ';
    printf("Desyatichnomy chislu %d sootvetstvuet ", cn);
    printf("chislo %s po osnovaniu %d\n", st, osn);

    printf("\n Dlya zaverwenia nawmite  <Enter>");
    getch();
}