10月28日 小X的密码破译

题目

   

 

分析

     水

     注意： 开longlong，不能强制转换longlong会烂掉

      要用int  

代码

 

#include<iostream>
#include<cstdio>
using namespace std;
bool f[111111130];
const int m=11111111;
int main()
{
    int n,a,b,c;
    scanf("%d%d%d%d",&n,&a,&b,&c);
    for (int i=1;i<=n;i++)
        f[((long long)a*i*i+b*i+c)%m]=true;
    int ans=0,x=0;
    for (int i=0;i<m;i++)
    {
        if (f[i])
        {
            x++;
            ans=((long long)x*i+ans)%m;
        }
    }
    printf("%d",ans);
    return 0;
}