青少年信息学奥赛学习网

问题 1684. -- M好数

1684: M好数

时间限制: 1 Sec 内存限制: 128 MB
提交: 55 解决: 14
[提交][状态][讨论版]

笑笑的数学老师给笑笑一张纸，纸上写着一个正整数n和一个数字m，让笑笑找出所有1至n中的“m好数”。 “m好数”是指当且仅当一个数的每一位都不超过m。

只有一行共有两个用空格隔开的整数：n和m

只有一行且只有一个整数：1到n中“m好数”的个数。

25 3

【输入输出样例说明】1到25中11个“m好数”，分别为1，2，3，10，11，12，13，20，21，22，23。

【数据范围】对于50%的数据， 1 <= n <= 10^6， 1 <= m <= 9。对于100%的数据， 1 <= n <= 10^18，1 <= m <= 9。