>Description
>解题思路
一开始看不懂,后来又看了一下发现(似乎)是一件超级简单的模拟题(吧),就打了一个模拟,超时了。
正解如下↓↓↓
>代码
原本的代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long a,b,c,n,d[10000005],m,ans;
int main()
{
scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
for(long long i=1;i<=n;i++)
d[i]=(a*i*i+b*i+c)%11111111;
sort(d+1,d+1+n);
unique(d+1,d+1+n);
for(long long i=1;i<=n;i++)
{
if(d[i]<=d[i-1]) break;
ans+=i*d[i]%11111111;
}
printf("%lld",ans%11111111);
return 0;
}
AC代码:
#include<iostream>
#include<cstdio>
using namespace std;
bool d[11111111];
long long a,b,c,n,ans,m;
int main()
{
scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
for(int i=1;i<=n%11111111;i++) //大于11111111的数%11111111后在统计1~n%11111111时就已经统计过了
d[(a*i*i+b*i+c)%11111111]=1; //记录
for(int i=0;i<11111111;i++) //在0~11111111(因为前面的那个公式也要%11111111的)中找序列中的数
if(d[i]) ans=(ans+(++m)*i)%11111111; //m模拟题目中的m
printf("%lld",ans);
return 0;
}