10719 - Quotient Polynomial

一道简单的数学题，需要推出递推关系，

AC code ：

#include<iostream>
#include<cstdio>
using namespace std;
int a[10005],b[10005];
int main()
{
int n,k;
char c;
while(scanf(\"%d\",&k)!=EOF)
{
n=0;
while(1)
{
scanf(\"%d%c\",&a[n++],&c);
if(c==\'\\n\')
break;
}
b[0]=a[0];
for(int i=1;i<n;i++)
b[i]=a[i]+k*b[i-1]; //递推关系
int r=a[n-1]+b[n-2]*k;
cout<<\"q(x):\