HENU OJ 1013 计数问题（NOIP全国联赛普及组-2013年NOIP全国联赛普及组）（水题）

记数问题

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

 

Input

每组输入数据共1行，包含2个整数n、x，之间用一个空格隔开。

 

数据规模：

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

 

Output

每组输出共1行，包含一个整数，表示x出现的次数。

 

Examples

input

11 1

output

4

分析：只需依次遍历范围内的每个数字，对这个数字进行取模，看是否等于M，知道该数为零截止。再遍历下一个数。不过幸亏是1e6的数据，所以不会超时。（总感觉这道题的测试数据有点水）

#include<stdio.h>
typedef long long ll;
ll n,m,i,j,k,sum;
int main()
{
	scanf("%lld%lld",&n,&m);
	for(i=1;i<=n;i++)//遍历N范围内的每个数
	{
		j=i;
		while(j>0)//不断对这个数进行取模，看是否等于M
		{
			if(j%10==m)
			sum++;//成立则数量+1
			j/=10;
		}
	}
	printf("%lld\n",sum);
}