代码怎么写

题目描述 小 Z 有一个长度为 ? n 的序列 ?

{ ? 1 , ? 2 , ⋯   , ? ? } A={a 1 ​ ,a 2 ​ ,⋯,a n ​ } 以及一个正整数 ? x。

他可以执行以下操作任意次数（可以不执行）：

选择一个参数 ? i，满足 1 ≤ ? ≤ ? 1≤i≤n，把 ? x 修改为 ?   mod   ? ? xmoda i ​ 。

请问操作后可以得到的最小的 ? x 为多少。

输入格式 第一行包含 2 2 个正整数 ? , ? n,x。

第二行输入 ? n 个整数 ? 1 , ? 2 , ⋯   , ? ? a 1 ​ ,a 2 ​ ,⋯,a n ​ 。

输出格式 输出一行一个整数，表示最终答案。

样例 输入数据 1 3 1000 17 89 99 输出数据 1 4 输入数据 2 8 1000000000000000000 89899982 998244353 12313242 12321321321123 2133 4141414 89898989 79797979 输出数据 2 9 说明/提示 样例 1 解释 可以得到的数有 1000 , 14 , 21 , 4 , 10 1000,14,21,4,10，其中 4

( 1000   mod   89 )   mod   17 4=(1000mod89)mod17。

数据范围 对于 60 % 60% 的数据， 1 ≤ ? ≤ 10 1≤n≤10。

对于 100 % 100% 的数据， 1 ≤ ? ≤ 25 , 1 ≤ ? ? , ? ≤ 1 0 18 1≤n≤25,1≤a i ​ ,x≤10 18 。