#include<cstdio>

#include<cstring>

struct bign{

    int d[];

    int len;

    bign(){

        memset(d,,sizeof(d));

        len = ;

    }

};

bign change(char str[]){

    bign a;

    a.len = strlen(str);

    for(int i = ; i < a.len; i++){

        a.d[i] = str[a.len - i- ] - '';

    }

    return a;

}

bign divide(bign a,int b,int &r){

    bign c;

    c.len = a.len;

    for(int i = a.len - ; i >= ; i--){

        r = r *  + a.d[i];

        if(r < b) c.d[i] = ;

        else{

            c.d[i] = r / b;

            r = r % b;

        }

    }

    while(c.len -  >=  && c.d[c.len - ] == ) c.len--;  //若c.len - 1 >= 0 第二个测试点不同

    return c;

}

void print(bign a){

    for(int i = a.len - ; i >= ; i--) printf("%d",a.d[i]);

}

int main(){

    char str[];

    int b,r = ;

    scanf("%s%d",str,&b);

    bign a = change(str);

    print(divide(a,b,r));

    printf(" %d",r);

    return ;

}