傳送門

題目大意

給你a0..an，求x屬於[1..m]且a0+a1*x+a2*x^2+a3*x^3+……+an*x^n的所有數。
注意：

思路

因為資料太大，so要用特殊讀入。
對於這個大資料，我們可以給每個值取模（多mod幾個），讀入取mod即可
然後我們吧公式稍微轉換一下，不斷提取公因數 得:
a1+x(a2+x(a3+x(a4+………..+x(an)))))))))…..
所以我們可以遞推：ans=ans*i+a[i]。

程式碼

#include<iostream>
#include<cstdio>
#include<cstring>
 

using namespace std;
int n,m,a[111],b[11111];
long long ans=0,mo=100000007;
//__attribute__((optimize("-O3")))
long long read()
{
    long long zf=1,sum=0;
    char c=getchar();
    while (c<'0'||c>'9') 
        if (c=='-') 
        {
            zf=-1;
            c=getchar();
        }
    while (c>='0'
 
&&c<='9') sum=sum*10+c-'0',sum%=mo,c=getchar();
    return sum*zf;
}
long long check(long long i)
{
    long long sum=a[n];
    for(long long j=n-1; j>=0; j--)
    {
        sum=(sum*i+a[j])%mo;
    }
    return sum;
}
int main()
{
//  freopen("data.in","r",stdin);
//  freopen("data.out","w",stdout);
 

//  printf("done\n");
    n=read();m=read();
    for(long long i=0; i<=n; i++) a[i]=read();
    for(long long i=1; i<=m; i++) if(!check(i)) b[++ans]=i;
    printf("%lld\n",ans);
    for(long long i=1; i<=ans; i++) printf("%lld\n",b[i]);
    fclose(stdin); fclose(stdout);
}