3605: K 的倍数或个位是 K(语法周赛 Round 22（思维场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

33DAI 喜欢整数 �。他遇到了 � 个问题。

每个问题会给你两个整数 �,�，请你判断 �∼� 范围内有多少个整数满足“是 � 的倍数或者个位上是 �”。

输入

第一行两个整数 �,�。

接下来一行 � 行，每行两个整数 �,�，即当前问题。

输出

输出 � 行，每行分别是每个问题的答案。

样例输入 复制 

5 3
1 10
11 1000
111 10000
1111 100000
11111 1000000

样例输出 复制 

3
396
3956
39555
395556

提示

对于 100% 的数据，1≤�≤1000，1≤�≤9，1≤�≤�≤109。

  • 子任务 1（30 分）：保证 �=1。
  • 子任务 2（30 分）：保证 �≤1000。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!