小 X 的密码破译

最新推荐文章于 2020-10-17 08:12:32 发布

SSL_TJH

最新推荐文章于 2020-10-17 08:12:32 发布

阅读量195

点赞数

分类专栏： # 模拟文章标签：模拟

要转发的话记得附上链接哦~（不过也不会有人转发的啦）

本文链接：https://blog.csdn.net/weixin_43346722/article/details/89813279

版权

模拟专栏收录该内容

198 篇文章 0 订阅

订阅专栏

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