小 X 的密码破译【模拟】

>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;
}