这个题手动算出p(x)和q(x)系数之间关系,然后就可以模拟求解,有点像高中的解方程。
程序代码:
#include<iostream>
#include<cstdio>
#include<string>
#include<sstream>
using namespace std;
string input;
int Quotient[1010];
int main()
{
int k, len, a;
//freopen("input.txt", "r", stdin);
while(cin>>k){
cin.ignore();
getline(cin, input);
istringstream in (input);
len = 0;
while(in>>Quotient[len++]);
len--;
a = Quotient[0];
printf("q(x): %d", a);
for(int i = 1; i < len - 1; i++){
a = Quotient[i] + k * a;
printf(" %d", a);
}
printf("/nr = %d/n/n", Quotient[len - 1] + k * a);
}
return 0;
}