K好数(基础题)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
当且仅当一个数的每一位都不超过K时,称这个数是“K好数”。
给定n和k,输出1到n中有多少个数是“k好数”。
输入格式
输入只有一行,包含2个用空格隔开的整数n和k。
输出格式
只有1行,包含1个整数,表示1到n中“k好数”的个数。
样例
25 3
11
提示
【输入输出说明】
1到25中11个“k好数”分别为1,2,3,10,11,12,13,20,21,22,23.
【数据范围】
对于50%的数据,1<=n<=1000.
对于100%的数据,1<=n<=1000000,1<=k<=9.