A38781.数组中未出现的 K 的最小倍数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个长度为 NN 的数组 AA 和一个整数 KK;请你找到数组中没有出现过的最小的 KK 的倍数。

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

  • 1N1001 \le N \le 100
  • 0Ai1000 \le A_i \le 100
  • 1K91 \le K \le 9

输入格式

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

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

输出格式

对于每个测试用例,在单独的一行中输出数组中没有出现过的最小的 KK 的倍数。

输入输出样例

  • 输入#1

    8 2
    2 0 2 5 0 2 2 8

    输出#1

    4
  • 输入#2

    5 1
    0 2 3 4 1

    输出#2

    5

说明/提示

样例 1\bf{样例\ 1:}

22 的倍数有:0,2,4,6,8,10,0, 2, 4, 6, 8, 10, \cdots,其中 0,2,80, 2, 8 在数组中出现;所以最小的没有在数组中出现过的 22 的倍数是 44

首页