Description 给定 \(n\) 个正整数 \(a_1,a_2,...,a_n\),求 \(\text{lcm}(f_{a_1},f_{a_2},...,f_{a_n})\).其中 \(f_i\) 是斐波那契数列第 \(i\) 项. \(n\leq 50000,a_i\leq 10^6\). Sol 首先关于集合 \(S\) 的\(\text{lcm}\)可以用类似\(\text{min-max}\)容斥的式子搞一下,变成跟\(\gcd\)有关: \[ \text{lcm}(T)=\pr…