计数

题目描述

⼩杨认为⾃⼰的幸运数是正整数 （注：保证 ）。⼩杨想知道，对于从 到 的所有正整数中， 出现了 多少次。

输入格式

第⼀⾏包含⼀个正整数 。 第⼆⾏包含⼀个正整数 。

输出格式

输出从 到 的所有正整数中， 出现的次数。 3.2.4 样例1 1 25 2 2 1 9 3.2.5 样例解释 从 到 中， 出现的正整数有 ，⼀共出现了 次。 3.2.6 数据范围 对于全部数据，保证有 。 3.2.7 参考程序 1 #include 2 using namespace std; 3 4 int check(int x, int y) { 5 int cnt = 0; 6 while (x > 0) { 7 int tmp = x % 10; 8 if (tmp == y) { 9 cnt++; 10 } 11 x = x / 10; 12 } 13 return cnt; 14 } 15 16 int main() { 17 int n, k; 18 cin >> n >> k; 19 int ans = 0; 20 for (int i = 1; i <= n; i++) { 21 ans += check(i, k); 22 } 23 cout << ans << endl; 24 return 0; 25 }

样例输入 #1

1 25
2 2
1 9

样例输出 #1

样例解释 #1

从 到 中， 出现的正整数有 ，⼀共出现了 次。

数据范围

对于全部数据，保证有 。

知识点与难度

本题涉及的知识点从属于 GESP 2级，难度等级：⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。