K好数(基础题)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
当且仅当一个数的每一位都不超过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.