#include <stdio.h>


#define STACKSIZE 110
#define OK 1
#define TRUE 1
#define FALSE 0
int flag;

typedef int ElemType;
typedef int Status;
typedef struct
{
  ElemType data[STACKSIZE];
  int top;
}SeqStack;

void InitStack(SeqStack *s)
{
 (*s).top = 0;
}

Status StackFull(SeqStack s)
{
 if(s.top==STACKSIZE-1) return FALSE;
 return TRUE;
}

void Push(SeqStack *s, ElemType p)
{
    if(!StackFull(*s)) 
    {
        printf("OverFlow\n");
        flag=1;
    }
 (*s).data[(*s).top]=p;
 (*s).top++;
}

Status StackEmpty(SeqStack s)
{
  if(s.top==0) return FALSE;
  return TRUE;
}

Status Pop(SeqStack *s,ElemType *p)
{
 if(!StackEmpty(*s)) return FALSE;
 (*s).top--;
  *p=(*s).data[(*s).top];
  return TRUE;
}

void conversion()
{
    ElemType n, m;
    int p;
    SeqStack s;
    flag = 0;
  printf("请输入一个数字：\n");
       scanf("%d", &n);
   printf("请输入需要转换的数制:\n");
       scanf("%d", &m);

  InitStack(&s);

  while(n)
  {
   Push(&s, n%m);
   n = n/m;
  }
  
  if(!flag)
  {
   while(StackEmpty(s)==1)
  {
    Pop(&s, &p);
    printf("%d", p);
  }
  printf("\n");
  }
 
}

int main()
{
   conversion();

 return 0;
}