以下の内容はhttps://jupiro.hatenablog.com/entry/2020/11/23/144723より取得しました。

解説

各要素において、その素因数毎にLCMの要素になる区間の幅はstackを用いるとならしで線形になります。

素因数分解は前計算をしていけば毎回 $O(\log a _ {i})$ でできます。

最後に繰り返し二乗法もすることを考えると、全体で $O(\max(a) \log \log \max(a) + n \log {\max(a)} \log n)$ で解けました

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2020/11/23/144723より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14