最新华为OD机试真题-异国客人的幸运数字(100分)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

👏 感谢大家的订阅➕ 和 喜欢💗

最新华为OD机试D卷目录，全、新、准，题目覆盖率达 95% 以上，支持题目在线评测

最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users

📎在线评测链接

异国客人的幸运数字(100分)

🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～

🍓OJ题目截图

📖异国客人的幸运数字

题目描述

K小姐来自一个使用 进制计数的异国。她有一个幸运数字 。每次购物时，她都喜欢计算本次支付的费用（折算为异国的价格后）中包含多少个幸运数字。现在，她购买了一个在我国价值 元的商品，请问这个价格中包含多少个幸运数字呢？

输入格式

输入共一行，包含三个整数 ，分别表示商品在我国的价格、K小姐的幸运数字以及她所在国家使用的进制，每两个整数之间用空格隔开。

输出格式

输出一个整数，表示幸运数字的个数，行末无空格。

样例输入1

10 2 4

样例输出1

2

说明： 用 进制表示为 ，而K小姐的幸运数字是 ，所以输出为 ，表示有 个幸运数字。

样例输入2

10 4 4

样例输出2

0

说明：K小姐的幸运数字为 ，但由于她所在国家最大为 进制，所以在该国的进制下不可能出现幸运数字，因此输出 。

数据范围

题解

我们可以将价格 转换为 进制，然后统计其中等于幸运数字 的数字个数即可。

具体做法是：不断将 对 取