2189: 来自异国的客人/幸运数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

有位客人来自异国,在该国使用m进制计数。该客人有个幸运数字n(n

Input

第一行输入为 k,n,m。 其中 1:k 表示 该客人购买的物品价值 (以十进制计算的价格) 2:n 表示 该客人的幸运数字 3:m 表示 该客人所在国度的采用的进制

Output

输出幸运数字的个数,行末无空格。当输入非法内容时,输出0

Sample Input Copy

10 2 4

Sample Output Copy

2

Source/Category