{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"斐波那契数列定义如下:\r\n\r\n$F(0) \u003d 0$ , $F(1) \u003d 1$\r\n$F(n) \u003d F(n-1) + F(n-2)$ ( $n\\ge 2$ )\r\n\r\n给出 $n$ 个正整数 $a1, a2,\\cdots \\cdots an$ ,求对应的斐波那契数的最小公倍数,由于数字很大,输出 $Mod\\ 1000000007$ 的结果即可。\r\n\r\n例如: $1 3 6 9,$ 对应的斐波那契数为: $1\\ 2\\ 8\\ 34,$ 他们的最小公倍数为 $136$ 。"}},{"title":"Input","value":{"format":"MD","content":"第 $1$ 行: $1$ 个数 $N$ ,表示数字的数量( $2 \\le N \\le 50000$ )。\r\n第 $2$ 至 $N + 1$ 行:每行 $1$ 个数,对应 $ai$ 。( $1 \\le ai \\le 1000000)$ 。"}},{"title":"Output","value":{"format":"MD","content":"输出 $Lcm(F(a1), F(a2) \\cdots \\cdots F(an))\\ Mod\\ 1000000007$ 的结果。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1\n3\n6\n9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e136\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}