OD C卷 - 来自异国的客人/幸运数字

来自异国的客人/幸运数字（100）

输入描述：
输入k,n,m
k表示物品价值（十进制） k>0
n表示幸运数字, n > 0
m表示异国采用的进制；m > 1
n < m
输出描述：
输出幸运数字的个数，输入非法内容时，输出0

示例1
输入：
10 2 4
输出：
2
说明，10用4进制表示为22，幸运数字为2个

示例2
输入：
10 4 4
输出：
0

思路：

• 进制转换，使用栈

flag = False # True表示异常输出
try:k, n, m = list(map(int, input().strip().split()))if k <= 0 or n <= 0 or m <= 1 or n >= m:print(0)flag = True
except:print(0)flag = True# 无异常时处理
if not flag:result = 0while True:if k <= 0: # 计算结束print(result)breakelse:if k % m == n:result += 1k //= m