@[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