import java.util.Scanner;
public class Demo38Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] split = sc.nextLine().split(" ");//输入三个数字
int k = Integer.parseInt(split[0]);
int n = Integer.parseInt(split[1]);
int m = Integer.parseInt(split[2]);
int result = 0;
//k%m为低位的数字
while (k > 0){
result += k % m == n ? 1 : 0;//如果存在幸运数字则加一,否则加0
k = k / m;//当k<m时,k/m等于0,则可以退出循环
}
System.out.println(result);
}
}