问题标题: 酷町堂:5500

0
0

0
已采纳
荣逸乐
荣逸乐
资深守护
资深守护

这道题不用string,用long long就行了

long long n,f[20],t,ans=1;
(最大公因数gcd函数)
int main(){
    f[1]=1;
    f[2]=1;
    循环3到15{
        f[i]=f[i-1]+f[i-2];
    }
    cin>>n;
    while(n--){
        cin>>t;
        ans=ans*f[t]/gcd(ans,f[t]);
    }
    cout<<ans;
    return 0;
}

 

0
0
我要回答