vijos中计数问题算法，java代码

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

格式
输入格式
输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。

输出格式
输出共 1 行,包含一个整数,表示 x 出现的次数。

样例1
样例输入1
11 1

Copy
样例输出1
4

Copy
限制
每个测试点1s。

提示
对于 100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

这是vijos中训练的第一个计数问题

我采用了java的写法，本人写代码技术非常烂，暴力实现，有人有更好的办法吗。我的代码在vijos中没有通过，我本地测试是没问题的，代码如下：

public class CountProblem {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		System.out.println("输入任意范围数：");
	    int a=scan.nextInt();
		System.out.println("输入x(0~9)：");
		 int x=scan.nextInt();
		int num=0;
		for(int j=0;j<=a;j++) {
			int k=10;
		for(int i=0;i<(j+"").length();i++) {
			int m=i==0?j%k : j/k%10;
				if(m==x) {
					num++;
			}
			k=i==1? k*k : k;					
		}
		}
		System.out.println("出现了："+num+"次");
	}

}