【数论】小X的密码破译

第100篇博客祭。

桶然后。。。如题目描述（草率）

#include<cstdio>
const int x=11111111;
bool l[x];
long long cnt,n,a,b,c,ans=0;
int main(){
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
	for(register int i=1;i<=n;++i)
	   l[((a*i*i)%x+b*i+c)%x]=1;
	for(register int i=0;i<x;++i)
		if(l[i]){
			++cnt;
			ans=(ans+cnt*i)%x;
		}
	printf("%lld",ans);
	return 0;
}