2531: 【模拟】2024D-来自异国的客人
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：222
提交：319
正确率：69.59% 命题人：
题目描述
有位客人来自异国，在该国使用m进制计数。该客人有个幸运数字n(n < m)，每次购物时，其总是喜欢计算本次支付的花费（折算为异国的价格后）中存在多少幸运数字。问: 当其购买一个在我国价值k的产品时，其中包含多少幸运数字?
输入格式
第一行输入为k n m
k 表示 该客人购买的物品价值 (以十进制计算的价格)
n 表示 该客人的幸运数字
m 表示 该客人所在国度的采用的进制
输出格式
输出幸运数字的个数，行末无空格.
输入样例 复制
10 2 4输出样例 复制
2