#SY06. 数字出现次数

数字出现次数

数字出现次数

题目背景

在数据分析中,统计某个数字在一系列数据中出现的频率是一项基本操作。请你编写程序来完成这个统计任务。

题目描述

给定一个正整数 nn 和一个数字 kk0<k<100 < k < 10),请统计从 11nn 的所有整数中,数字 kk 一共出现了多少次。

例如,n=13n = 13k=3k = 3 时,从 1 到 13 中包含数字 3 的有:3 和 13,数字 3 分别出现了 1 次和 1 次,共 2 次。

输入格式

一行,包含两个正整数 nnkk0<n<327670 < n < 327670<k<100 < k < 10)。

输出格式

一行,一个整数,表示从 1 到 nn 的所有整数中数字 kk 出现的总次数。

样例 #1

输入

13 3

输出

2

样例 #2

输入

100 1

输出

21

提示

  • 枚举 1 到 nn 的每个数
  • 对每个数逐位取出各位数字(用 %10/10
  • 统计等于 kk 的位数