【2020.10.14 模拟赛普及组】Problem 2. 小 X 的密码破译

最新推荐文章于 2022-05-25 20:36:58 发布

。十二。

最新推荐文章于 2022-05-25 20:36:58 发布

阅读量122

点赞数

分类专栏：暴力模拟赛

本文链接：https://blog.csdn.net/kejin2019/article/details/109128311

版权

模拟赛同时被 2 个专栏收录

102 篇文章 1 订阅

订阅专栏

暴力

57 篇文章 0 订阅

订阅专栏

在这里插入图片描述

解题思路
用桶存一下每个数（相当于一斤做好了排序和去重），然后 $f o r$ 一遍，统计答案。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const long long INF=11111111;
long long n,a,b,c,maxn,ans,t,j;
int d[11111111];
int main(){
	freopen("password.in","r",stdin);
	freopen("password.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
	for(long long i=1;i<=n;i++)
	{
	    t=(i*i*a+i*b+c)%INF;
		if(!d[t])
			d[t]=1;
		if(t>maxn)
			maxn=t;
	}
	j=1;
	for(long long i=0;i<=maxn;i++)
	{
		if(d[i])
		{
			ans=(ans+(i*j)%INF)%INF;
			j++;
		}
	}
	printf("%lld",ans);
}