描述
已知一个函数:
$$
f(x)=\sum_{i=1}^n \sin\left(\frac{2\pi}{\omega_i}x\right)
$$
如果一个正数 $T$,满足 $f(x+T)=f(x)$,那么这个正数 $T$ 被称作函数 $f(x)$ 的一个正周期。
如果 $\forall_{t < T},t$ 都不是 $f(x)$ 的正周期,那么称 $T$ 为函数 $f(x)$ 的**最小正周期**。
给出一组正整数 $\omega$ 序列,请你求出对应 $f(x)$ 的最小正周期 $T$。
可以证明,$T$ 是一个正整数。
答案可能很大,请你对 **998244353** 取模。
输入
- 第一行一个正整数 $n$,表示 $\omega$ 序列的长度。
- 第二行 $n$ 个正整数 $\omega_i$,它们可能会重复。
输出
- 输出一个正整数,如题意所示。
样例
- 复制
- 复制
提示
$n,\omega \leq 10^5$

关注我们