[知乎]求n个数对应的斐波那契数列的lcm

斐波那契数列定义如下：

F(0) = 0 F(1) = 1

F(n) = F(n-1) + F(n-2)

给出 n 个正整数 a1, a2,...... an，求对应的斐波那契数的最小公倍数，由于数字很大，输出

Mod 1000000007 的结果即可。

第 1 行：1 个数 N，表示数字的数量。

第 2 至 N+1 行：每行 1 个数，对应 ai。

输出 Lcm(F(a1), F(a2) ...... F(an)) Mod 1000000007 的结果。

对于 40%的数据，$$2 \leq N \leq 10 , 1 \leq a_i \leq 20;$$

对于 100%的数据，$$2 \leq N \leq 50000,1 \leq a_i \leq 1000000;$$

[知乎]n个数对应斐波那契数列的lcm