#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int ispravan(char* niz,int o)
{
    int i;
    for(i=0;niz[i]!='\0';i++)
       if(niz[i]-'0'>=o)
          return 0;                 
    return 1;
}

int konverzija(char*niz,int o)
{
    int i, suma=0;
    
    for(i=0; niz[i]!='\0'; i++)
        suma  +=  (niz[i]-'0')*pow(o,strlen(niz)-1-i);
    return suma;         
}

int main(int argc, char *argv[])
{
  char a[10];
  scanf("%s",&a);
  int o;
  scanf("%d",&o);
  if(ispravan(a,o)==0)
      printf("Greska\n");
  else
      printf("%d\n",konverzija(a,o));
  system("PAUSE");	
  return 0;
}