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

#include <gmp.h>

int main(int argc, char **argv){
  int ibase, obase;
  mpz_t number;
  if(!argc) return EXIT_FAILURE;
  if(argc < 4){
    fprintf(stderr, "Usage: %s ibase obase number\n", argv[0]);
    return EXIT_FAILURE;
  }
  ibase = strtol(argv[1], NULL, 10);
  obase = strtol(argv[2], NULL, 10);
  mpz_init_set_str(number, argv[3], ibase);
  mpz_out_str(stdout, obase, number);
  mpz_clear(number);
  putchar('\n');
  return 0;
}