计数问题

题目描述：

试计算在区间 1 到 n 的所有整数中，数字 x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1到 11中，1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。

输入格式：

2个整数n,x，之间用一个空格隔开

输出格式：

1个整数，表示x出现的次数。

样例输入1：

11 1

样例输出1：

4

约定：

1<=n<=1000000,0<=x<=9。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a = 0, n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= 10000000; j = j * 10){
            if(i >= j){
                if(i / j % 10 == m){
                    a++;
                }
            }
        }
    }
    cout << a;
    return 0;
}