2575.跳着数数-预推免

通过数:102提交数:219学校:天津大学保研机试真题 题目列表 标签
题目描述 小 $Z$ 不喜欢 $0$ — $9$ 中较大的数字,他想知道如果去掉所有包含大数字的数之后 $[1, n]$ 区间内还剩多少个数。 例如,小Z不喜欢 $7, 8, 9$ 三个数字,将所有任意位存在这三个数字的数去掉后,$[1, 12]$ 中只剩下了 $[1, 2, 3, 4, 5, 6, 10, 11, 12]$ 这 $9$ 个数。 注意,$9, 19, 190$ 都包含数字 $9$,在计数时都需要删去。 输入格式 多组样例输入,第一行输入一个整数 $T$ 表示样例数。 对于每个样例,包含两个数字 $n$ 和 $k$,$n$ 表示需要在 $[1, n]$ 内进行统计,$k$ 表示小 $Z$ 不喜欢的数字为 $[k, 9]$。 输出格式 对于每组样例,输出一个数字表示删除不喜欢的数后剩余数字的数量。 数据范围 $n \leq 10^{18}$ $1 \leq k \leq 9$ 输入样例 2 12 7 100 5 输出样例 9 25
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。