华为OD机试 Python【来自异国的客人】

题目

有位客人来自异国，在该国使用 m 进制计数。
该客人有个幸运数字n（n < m），每次购物时，其总是喜欢计算本次支付的花费（折算为异国的价格后）中存在多少幸运数字。
问：当其购买一个在我国价值 k 的产品时，其中包含多少幸运数字?

输入描述
第一行输入为 k，n，m。
其中：
k 表示该客人购买的物品价值（以十进制计算的价格）
n 表示该客人的幸运数字
m 表示该客人所在国度采用的进制

输出描述
输出幸运数字的个数，行末无空格

备注
当输入非法内容时，输出0

用例

输入	
10 2 4
输出	
2

解题思路

首先读取输入的三个整数，分别表示物品价值、幸运数字和进制。然后验证输入是否合法，包括确保所有输入均为非负整数且进制至少为2。计算在给定进制下，物品价值中包含多少个幸运数字。在该方法中，不断地用给定进制除以物品价值，每次取余数判断是否等于幸运数字，如果是则计数加一。最后输出计数结果即为幸运数字的个数。