小 X 的密码破译

版权声明：欢迎各位巨佬评论！ https://blog.csdn.net/weixin_43346722/article/details/89813279

小 X 的密码破译

思路

这道题其实就是一道模拟题，你只要按着它的步骤来做就可以了。

代码

#include<cstdio>
#include<algorithm>
using namespace std;
long long n,a,b,c,hh,ans,ii,d[10000001];
bool in[11111111];	
int main()
{
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);//读入
	if (a==0&&b==0) {printf("%lld",c);return 0;}
	for (long long i=1;i<=n;i++)//求出序列的每一个数
	{
		hh=(a*i*i+b*i+c)%11111111;
		if (!in[hh])//去重
		{
			in[hh]=1;
			d[++ii]=hh;
		}
	}
	sort(d+1,d+ii+1);//从小到大排序
	for (long long i=1;i<=ii;i++) ans=(ans+i*d[i])%11111111;//求出答案
	printf("%lld",ans);//输出
	return 0;
}