Problem E: K好数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:8
Description
当且仅当一个数的每一位都不超过k 时,称这个数是“k 好数”。给定n 和k,输出1 到n 中有多少个数是“k 好数”。
Input
输入只有一行,包含2 个用空格隔开的整数n 和k。【输出】输出只有一行,包含1 个整数,表示1 到n 中“k 好数”的个数。
HINT
【输入样例】
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。
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。