#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.h>
/*atol函数使用时需谨慎,尽量从简,题目输入格式标准化时,写出符合
输入格式的SCANF,根据输入读取数值*/
int main()
{
int i,j,k,tag,s;
int a[10005],b[10005];
char c;
while(scanf("%d",&k)!=EOF)
{
tag=0;
while(1)
{
scanf("%d%c",&a[tag++],&c);
if(c=='\n')break;
}
b[0]=a[0];
printf("q(x): %d",b[0]);
for(s=1;s<tag-1;s++)
{
b[s]=k*b[s-1]+a[s];
printf(" %d",b[s]);
}
printf("\nr = %d\n\n",k*b[tag-2]+a[tag-1]);
}
return 0;
}
UVA - 10719 - Quotient Polynomial
最新推荐文章于 2016-08-10 20:29:41 发布