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

int main(){
    long int a;
    int n;
    int p;
    scanf("%ld %d %d", &a, &n, &p);
    char * aa = malloc(1);
    int aaCount = 0;
    while(a>0){
        aa[aaCount] = a%n + 48;
        a = a/n;
        aaCount++;
        aa = realloc(aa, aaCount+1);
    }
    //aa[aaCount] = '\0';
    int newLen = ((aaCount-1)/p+1)*p;
    aa = realloc(aa, newLen+1);
    memset(aa+aaCount, '0', newLen-aaCount-1);
    aa[newLen] = '\0';

    char * bb = strrev(aa);
    printf("%s\n", bb);
}