华为OD机试 - 来自异国的客人(Java & JS & Python & C)

题目描述

有位客人来自异国,在该国使用 m 进制计数。

该客人有个幸运数字n(n < m),每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。

问:当其购买一个在我国价值 k 的产品时,其中包含多少幸运数字?        

输入描述

第一行输入为 k,n,m。

其中:

  • k 表示该客人购买的物品价值(以十进制计算的价格)
  • n 表示该客人的幸运数字
  • m 表示该客人所在国度采用的进制

输出描述

输出幸运数字的个数,行末无空格

备注

当输入非法内容时,输出0

用例

输入 10 2 4
输出 2
说明 10用4进制表示时为22,同时,异国客人的幸运数字是2,故而此处

你可能感兴趣的:(&,JS,&,Py),算法,华为机试,Java,JavaScript,Python,C语言)