C++ K好数

K好数
题目描述:当且仅当一个数的每一位都不超过k时，称这个数是“k好数”
给定 n和k，输出1到n中有多少个数是“k好数”。
输入描述:
输入只有一行，包含2个用空格隔开的整数n和k。
输入数据1:
25 3
输入数据2:
1000000 8
输出描述:
输出只有一行，包含1个整数，表示1到 n中“k好数”的个数。
输出数据1:
11
输出数据2:
531441
样例1说明
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.

#include<iostream>
using namespace std;
int main(){
	int n,k,q,a,cnt=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
	    bool flag=0;
		q=i;
		while(q!=0){
			a=q%10;
			q/=10;
			if(a>k){
				flag=1;
			}
		}
		if(flag==0){
	       cnt++;
	    }
	}
	cout<<cnt;
	return 0;
}