P12015

记数问题

难度 2 级 小学 语法入门 多重循环 数位分离
讨论 统计 466通过 811提交 57.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定一个整数 n 和一个数字 x ( 0 \le x \le 9 ),请你统计在闭区间 ([1, n]) 中的所有整数中,数字 x 一共出现了多少次。

例如,当 n = 11 , x = 1 时,数字序列为: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 其中数字 1 出现在:1(1次)、10(1次)、11(2次),共计 4 次。

输入

输入只有一行,包含两个整数 n 和 x ,之间用一个空格隔开。

输出

输出一个整数,表示数字 x 在区间 ([1, n]) 中出现的总次数。

样例

样例 1
输入
11 1
输出
4

提示

数据范围

  • 1 \le n \le 1,000,000
  • 0 \le x \le 9

来源

NOIP

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交