90求助

P4932 浏览器

@[i9_7980XE](/space/show?uid=77211) 怀疑是读入数据没有对中间过程取模出的锅
by creed_ @ 2018-10-21 21:00:17


@[creed_](/space/show?uid=45431) 是的,两个int_max相乘啦
by i9_7980XE @ 2018-10-21 21:06:35


同90,对读入数据中间过程取模就A了
by ZIXT @ 2018-10-21 21:06:54


成功拿下AC ```cpp #include<cstdio> typedef long long int64; const int MAXN = 1e7 + 6; int64 X[MAXN]; int cnt[MAXN]; int main(){ int n,a,b,c,d;scanf("%d %d %d %d %d %lld",&n,&a,&b,&c,&d,&X[0]); register int i;register int64 ans1 = 0,ans2 = 0; for(i = 1;i <= n;i++){ X[i] = ((a * X[i - 1] % d * X[i - 1] % d + b * X[i - 1] + c) % d + d) % d; cnt[i] = __builtin_parity(X[i]); if(cnt[i]) ans1++; else ans2++; } printf("%lld",ans1 * ans2); return 0; } ```
by i9_7980XE @ 2018-10-21 21:07:17


|