P12116

最小正周期

难度 2 级 小学 数学入门 最大公因数 三角函数
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

已知一个函数: 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,它们可能会重复。

输出

  • 输出一个正整数,如题意所示。

样例

样例 1
输入
3
1 2 1
输出
2

提示

n,\omega \leq 10^5

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交