A23468.坏掉的数字键

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

小王子需要将实验的 NN 个数据输入到电脑上,但是现在键盘上有一个数字键 DD 坏掉了。

一个实验数据 AiA_i 中如果存在数字 DD,则无法被正确输入。

小王子想知道,NN 个实验数据中有多少个数据可以正确输入。

每个测试文件包含 T 个测试用例。\bf{每个测试文件包含\ T\ 个测试用例。}

数据范围\large{数据范围}

  • 1T1001 \le T \le 100
  • 1N1041 \le N \le 10^4
  • 0D90 \le D \le 9
  • 1Ai10181 \le A_i \le 10^{18}

输入格式

对于每个测试文件格式如下:

T\tt{T}
Testcase1\tt{Testcase_1}
Testcase2\tt{Testcase_2}
\tt{\vdots}
TestcaseT\tt{Testcase_T}

对于每个 Testcase\tt{Testcase} 格式如下:

N D\tt{N\ D}
A1 A2  AN\tt{A_1\ A_2\ \cdots\ A_N}

输出格式

对于每个 Testcase\tt{Testcase},在单独的一行中输出可以正确输入的实验数据的数量。

输入输出样例

  • 输入#1

    3
    5 1
    2 3 1 7 10
    7 0
    31 2 50 9 66 120 100
    6 3
    14 31 12345678987654321 177256733518 31929949584959 1164894909997793

    输出#1

    3
    4
    1

说明/提示

样例 11
数字键 11 坏掉了,所以只有 2,3,72, 3, 733 个数可以正确输入,1,101, 10 这两个数含有数字 11 所以无法正确输入。

样例 22
数字键 00 坏掉了,所以 31,2,9,6631, 2, 9, 6644 个数可以正确输入,50,120,10050, 120, 100 这三个数无法正确输入。

首页