由一个多项式确定另一个多项式,就是一个找规律题。
假设: p(x)=a*x^4+b*x^3+c*x^2+d*x+f q(x)=a1*x^3+b1*x^2+c1*x+d 因为 p(x) = (x-1) * q(x) 所以
a1=a b1-a1*k=b c1-k*b1=c d1-k*c1=d 就可以把对应系数求出来。
#include<cstdio>
#include<cstring>
int f1[10005],f2[10005];
char s[100000];
int main()
{
//freopen("a.txt","r",stdin);
int k,i,n,cnt;
while(~scanf("%d",&k))
{
getchar();
n=cnt=0;
int flag=0;
gets(s);
int l=strlen(s);
for(i=0;i<l;i++)
{
if(s[i]=='-') flag=1;
else if(s[i]>='0'&&s[i]<='9') cnt=cnt*10+s[i]-'0';
else
{
if(flag) {cnt=-cnt;flag=0;}
f1[n++]=cnt;
//printf("%d\n",cnt);
cnt=0;
}
}
if(flag) f1[n++]=-1*cnt;
else f1[n++]=cnt;
// printf("%d %d\n",cnt,n);
f2[0]=f1[0];
for(i=1;i<n;i++)
{
f2[i]=f1[i]+f2[i-1]*k;
}
printf("q(x):");
for(i=0;i<n-1;i++)
printf(" %d",f2[i]);
printf("\n");
printf("r = %d\n",f2[n-1]);
printf("\n");
}
return 0;
}