#include<bits/stdc++.h>
using namespace std; 
int main(){
    int M,N;
    scanf("%d%d",&M,&N);
    char input[1000];
    getchar();
    scanf("%s",&input);
    int ans=0;
    int len=strlen(input);
    for(int i=0;i<len;i++){
        ans*=M;
    if(input[i]>='0'&&input[i]<='9'){
        ans+=input[i]-'0';
    }else{
        ans+=(input[i]-'A')+10;
    }}
    int cnt=0;
    int output[1000];
    while(ans>0){
        int w=ans%N;
        if(w<10){
            output...