Cho dãy số a1,a2,…,an. Tính gcd(Fa[1],Fa[2],…,Fa[n]). Trong đó Fi là số Fibonacci thứ i: F1=F2=1. Fn=Fn-1+Fn-2 với n>=3. In ra kết quả modulo 109+7.
Dữ liệu:
Dòng đầu chứa 1 số nguyên dương là n.
Dòng tiếp sau là n số a1,…,an
Kết quả:
Ghi một số nguyên là kết quả bài toán.
Input
3
2 3 5
Output
1
Input
2
3 6
Output
2
Nguồn: https://www.hackerrank.com/challenges/fibonacci-gcd/problem