uva10719(数学)

题意：已知：方程

对于任意正整数k，则存在这个关系式：

其中，q(x)称为p(x)的商，r是余数。

给出p(x)的各项系数及k，求q(x)的各项系数，及r。

刚开始实在不会倒是头脑里面有个思路就是按照解方程的步骤求解。比如：题目中的

p(x) = x³ - 7x²+ 15x - 8 and k = 3 then q(x) = x² - 4x + 3 and r = 1.

我们手动模拟可以发现要得到x^3只能有x^2乘以x得到。-7x^2只能由q(x)中的x^1乘以p(x)的一次方加上原来q(x)的二次方乘以p(x)的a0。。。。说的不太好自己用笔模拟下就知道了。。

详细解的过程参考：

http://hi.baidu.com/knowledgetime/blog/item/5c583d4c5cd0503bafc3ab0a.html

我习惯按次数从高到底算。。。。

#include<stdio.h>
#include<string.h>
#define maxn 10010
int a[maxn],b[maxn],d[maxn];
int main()
{
 char c;
 int n,k;
 memset(d,0,sizeof(d));
 memset(a,0,sizeof(a));
 memset(b,0,sizeof(b));
 while(scanf("%d",&k)!=EOF)
 {
  n=0;
  while(1)
  {
   scanf("%d%c",&d[n++],&c);
   if(c=='\n')
    break;
  }
  int i;
  for(i=0;i<n;i++)
  {
   a[n-i-1]=d[i];
  }
  b[n-1]=a[n-1];
  printf("q(x): %d",b[n-1]);
  for( i=n-2;i>=1;i--)
  {
   b[i]=b[i+1]*k+a[i];
   printf(" %d",b[i]);
  }
  printf("\n");
  printf("r = %d\n\n",b[1]*k+a[0]);
 }
 return 0;
}