感谢pks的卡常

---

对于一个高于3次的一元方程，是没有求根公式的

但对于信奥的来说，可以枚举解来进行检验数学奥赛

性能的瓶颈就成了检验

我们可以利用来进行加快检验

#include
    
     #include
     
      using namespace std;long long a[500000];const long long RQY=1e9+7;long long cnt,ans[1000100];long long n,m;inline long long read() {    long long s=1,w=0;    char in=getchar();    while(in<'0'||in>'9')    {        if(in=='-')            s=-1;        in=getchar();    }    while(in>='0'&&in<='9')    {        w=(w<<1)+(w<<3)+in-'0';        w=w%RQY;        in=getchar();    }    return s*w;}inline bool calc(long long ans){    long long sum=0;    for(register int i=n;i>=1;i--)        sum=(ans*(sum+a[i]))%RQY;    sum=(sum+a[0])%RQY;    return !sum;}int main(){    //scanf("%d%d",&n,&m);    n=read();    m=read();    for(register int i=0;i<=n;i++)        //scanf("%d",&a[i]);        a[i]=read();    for(register int i=1;i<=m;i++)    {        if(calc(i))//枚举解            ans[++cnt]=i;    }    printf("%d\n",cnt);    for(register int i=1;i<=cnt;i++)        printf("%d\n",ans[i]);    return 0;}