1909:最小公倍数-2
文件提交:文件名:lcm
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:14
解决:4
题目描述
贝拉弗向娜娜奇提出了这样一个问题:
给出两个整数 $n,m$,再给出 $n$ 个正整数 $1\le a_1<a_2<\cdots<a_n\le m$。
你需要求出 $1,2,\cdots,a_1-1,a_1+1,\cdots,a_2-1,a_2+1,\cdots ,a_n-1,a_n+1,\cdots ,m$ 的最小公倍数。通俗的说,你要求出 $1$ 到 $m$ 的所有正整数中扣掉 $a_1,a_2,\cdots,a_n$ 后剩余所有整数的最小公倍数。
娜娜奇回答错误,但是聪明的你一定能做出来!
由于答案很大,你只要输出答案对 $998234353$ 取模后的结果。
给出两个整数 $n,m$,再给出 $n$ 个正整数 $1\le a_1<a_2<\cdots<a_n\le m$。
你需要求出 $1,2,\cdots,a_1-1,a_1+1,\cdots,a_2-1,a_2+1,\cdots ,a_n-1,a_n+1,\cdots ,m$ 的最小公倍数。通俗的说,你要求出 $1$ 到 $m$ 的所有正整数中扣掉 $a_1,a_2,\cdots,a_n$ 后剩余所有整数的最小公倍数。
娜娜奇回答错误,但是聪明的你一定能做出来!
由于答案很大,你只要输出答案对 $998234353$ 取模后的结果。
输入
第一行两个整数 $n,m$。
第二行 $n$ 个整数表示 $a_1,a_2,\cdots,a_n$。
对于所有数据,满足 $0\le n\le 10^5,1\le m\le 2\times10^5$
请使用文件输入输出重定向到输入文件名:lcm.in, 输出文件名:lcm.out
输出
一行一个整数表示答案对 $998234353$ 取模后的结果。
样例输入-1 复制
3 6
1 4 5
样例输出-1 复制
6
样例输入-2 复制
5 20
3 5 11 14 19
样例输出-2 复制
1113840
提示
样例解释1:$1$ 到 $6$ 中去掉 $1,4,5$ 后,剩余 $2,3,6$ 的最小公倍数是 $6$