首先题目有一个条件就是所有的实数解都在[1,20]之间且都是整数
所以就枚举一下就好了，问题就是要输出重根，以及重根的次数
一个根x是方程f(x)=0的k重重根的充分必要条件就是对于f的0~k-1导数f'都有f'(x)=0，那么我们将这个多项式所有的导函数都求出来枚举一下就好了
#include#include #include #define LL long longusing namespace std;int n,cnt[30]; long long a[10];inline void d(){ for(int i=1;i<=n;++i) a[i-1]=a[i]*i;}inline LL pow(LL x,int k){ LL s=1; for(;k;x=x*x,k>>=1) if(k&1) s=s*x; return s;}inline LL cal(int x){ LL s=0; for(int i=0;i<=n;++i) s+=a[i]*pow(x,i); return s;}int main(){ freopen("equation.in","r",stdin); freopen("equation.out","w",stdout); scanf("%d",&n); for(int i=0;i<=n;++i) scanf("%lld",a+i); for(int i=0;n;n--){ for(int j=1;j<=20;++j) if(cnt[j]==i && cal(j)==0) ++cnt[j]; d(); ++i; } for(int i=1;i<=20;++i) for(;cnt[i];--cnt[i]) printf("%d ",i);}