uva 10719

题意：f（x）=(x-k)p(x)+r，给你k，给你f(x)的各项系数，要你求出p(x)和r。

动手将等号右边的式子拆开就会有结果了，记住多项式相等的条件是，最高次数相等，系数也对应相等。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 10010;

int k,n,p[MAXN],q[MAXN];

int main()
{
    char c;
    while (scanf("%d",&k) != EOF)
    {
        n = 0 ;
        while (1)
        {
            scanf("%d%c",&p[n++],&c);
            if ( c == '\n')
                break;
        }
        q[0] = p[0];
        printf("q(x): %d",q[0]);
        for (int i = 1 ; i < n-1 ; i++)
        {
            q[i] = q[i-1] * k + p[i];
            printf(" %d",q[i]);
        }
        printf("\nr = %d\n\n",q[n-2]*k+p[n-1]);
    }
    return 0;
}