//写一个比较全的进制转换函数-----未完成

#include <stdio.h>

//D进制转换后 （比如10-2进制） 结果可能会很大 需要很长的字符串来存

#include <string.h>

//一个D进制数，到M进制

//D%M=D->M 的末位数//-> 转到

//D/M=D->M   去掉一个末位数剩下的M

char AFTF[]={''}; //After Transform 

void printf_TF(int num, int r){  

    int len =;

    while(num){

        AFTF[len++] = num%r;  //D%M=D->M 的末位数 依次赋值给 AFTF[]

        num/=r;             //D/M=D->M   去掉一个末位数剩下的M

    }

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

        printf("%c",AFTF[i]);

    }

}

int main(){

    int num,r;

    scanf("%d %d",&num,&r);

    printf_TF(num,r);

    return ;

}

#include<stdio.h>

intcountOne(intnum, intp)

{

    intcount=;

    while(num)

    {

        if(num%p==) count++;

        num/=p;

    }

    returncount;

}

intmain()

{

    intn,p;

    while(scanf("%d %d",&n,&p)!=EOF)

    {

        printf("%d\n",countOne(n,p));

    }

}