#include "stdio.h"
#include "string.h"
int main(){
 char ku[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
 char s[110];
 int i,n,r1,r2,zh[110];
 while(~scanf("%s",&s)){
  scanf("%d%d",&r1,&r2);
  n=strlen(s);
  for(i=0;i<n;i++){
   y=s[i];
   if(y%2==0){
    k=y%r2;
    printf("%c",ku[zh[i]]);
    y/=r2;
   }
  }
 }
}