T83310 【音乐会】二重变革

题解

你看数据那么大，又是一道数学题

题面描述这么个代码肯定不能傻fufu的直接把代码提交上去

于是乎别人惊奇的发现：

答案=这段序列所有数字的gcd * 序列长度 n 

咱也不知道为啥，反正它就这个样

代码

#include<bits/stdc++.h>

using namespace std;

int n,d=0,x,y;
long long ans;

int gcd(int a,int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}

inline int read()
{
    int ans=0;
    char last=' ',ch=getchar();
    while(ch<'0'||ch>'9') last=ch,ch=getchar();
    while(ch>='0'&&ch<='9') ans=ans*10+ch-'0',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int main()
{
    n=read();
    for(int i=1;i<=n;i++)
    {
        x=read();
        d=gcd(d,x);
    }
    ans=d*n;
    printf("%ld\n",ans);
    
    return 0;
}

标签：音乐会,ch,gcd,T83310,int,二重,ans,getchar
来源： https://www.cnblogs.com/xiaoyezi-wink/p/11102482.html