【模拟】小X的密码破译

最新推荐文章于 2020-10-17 11:01:45 发布

ssllth

最新推荐文章于 2020-10-17 11:01:45 发布

阅读量217

点赞数

分类专栏：模拟暴力文章标签：模拟暴力

本文链接：https://blog.csdn.net/LTH060226/article/details/89283879

版权

模拟同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

暴力

30 篇文章 0 订阅

订阅专栏

$L i n k$

SSL 2475

$D e s c r i p t i o n$

$T r a i n$ $o f$ $T h o u g h t$

直接暴力求出每一个数，然后模拟即可

$C o d e$

//#pragma GCC optimize("O2")
//#pragma GCC optimize("O3")
#include<cstdio>
#define ll long long
#define rr register
using namespace std;
const ll tot=11111111;
long long a,b,c,n,ans,len;
bool t[tot];
int main()
{
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
	for (rr int i=1; i<=n%tot; ++i)//n大于tot求出的答案求余后和n小于tot时的数时一样的
	 	 t[(a*i*i+b*i+c)%tot]=1;//记录
	for (rr int i=0; i<tot; ++i)
	 if (t[i]) ans=(ans+(++len)*i)%tot;//len是模拟题目中的1~m 
	printf("%lld",ans);
}