Sol

小恐龙的战斗力为 $fib( gcd( a[1] , a[2] ,…… , a[n] ))$ 。

Code

#include<bits/stdc++.h> 
using namespace std;
int n,x,k,a=1,b=1,c=2,mod=1e9+7;
int gcd(int x,int y)
{
	if(x<y)
	{
		swap(x,y);
	}
	if(!y)
	{
		return x;
	}
	return gcd(y,x%y);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		k=gcd(k,x);
	}
	if(k<3)
	{
		cout<<1;
	}
	else
	{
		k-=3;
		while(k--)
		{
			a=b;
			b=c;
			c=a+b;
			c%=mod;
		}
		cout<<c;
	}
}