×

计蒜客

  1. 题库
  2. Easy Number
  3. 问答
  • 16.27%
  • 65536K

题目描述

现在有 n 个数 $a_1$, $a_2$, ..., $a_n$,如果一个正整数 m 可以被这 n 个数中的任意一个整除,则称 m 是一个 Easy Number。现在给出 n 个数,求第 k 大的 Easy Number。

输入格式

第一行输入正整数 T(T <= 100),表示共有 T 组输入数据。

每组数据第一行是两个正整数 n 和 k(n <= 10,k <= $10^9$),第二行是 n 个整数 $a_1$, $a_2$, ..., $a_n$(1 <= $a_i$ <= 1000)。

输出格式

对每组数据,输出第 k 个 Easy Number。

样例输入

1
3 5
2 3 5

样例输出

6

题目来源

北方大学 ACM 多校训练赛 第十四场

想挑战这道题吗

  • main.c