開(kāi)始想復(fù)雜的了 仔細(xì)觀察樣例后發(fā)現(xiàn)這個(gè)數(shù) 其實(shí)就是所有的數(shù)的LCM-1嗎

只有LCM-1 對(duì)所有數(shù)取模的時(shí)候才能對(duì)所有數(shù)得到MOD = a[i]-1；

那么一個(gè)X%Y得到的最大值就是Y-1

于是得到了這個(gè)代碼

#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<vector> #include<map> #include<sstream> typedef long long LL; using namespace std;LL a[3010]; LL Gcd(LL A,LL B){return B==0?A:Gcd(B,A%B); } int main() {int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lld",&a[i]);LL s = a[1];for(int i = 2;i<=n;i++){LL gcd = Gcd(s,a[i]);s = s/gcd*a[i];}s--;LL sum=0;for(int i=1;i<=n;i++){sum+=s%a[i];}printf("%lld\n",sum);return 0; }

我呢 就真的按照分析好的思路去實(shí)現(xiàn)了 求一遍所有數(shù)的LCM 然后-1 在逐個(gè)取模

然后輕而易舉的WA 了   

總結(jié)

以上是生活随笔為你收集整理的AtCoder - 4172 Modulo Summation 贪心的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。