abs loves math

题目描述:

abs对于数学有着一定的喜爱

所以他出了这道题来检验你对数学的喜爱程度

这是一个Fibonacci数列：

F₁=1，F₂=1，F₃=2，F₄=3 ......F_n=F_n-1+F_n-2(n>2)

你有 n 个Fibonacci数，第 i 个数是Fibonacci数列中的第 A_i 个

他现在想求一下这 n 个数的最大公约数，但他发现自己太菜了，所以来求助于熟练运用数学的你来帮他解决这个问题。

注意：由于太大的答案令人不爽。所以你的答案要对 1e9+7 取模

输入格式:

第一行一个数 n

n <= 1e3

第 2 行到第 1+n 行每行一个数 A_i

A_i <= 1e9

gcd(A₁,A₂,...,A_n) <= 1e6

输出格式:

一行一个数为答案

样例输入:

3
1
2
3

样例输出:

1

提示:

注意：如下可以使用math库里的gcd函数，令 c 等于 a 与 b 的最大公约数

import math
a=5
b=100
c=math.gcd(a,b)
print(c)

时间限制: 1000ms
空间限制: 256MB

---

来源: abs