poj 2527 Polynomial Remains 模拟多项式的除法

//poj 2527
//sep9
#include <iostream>
using namespace std;
int a[10024];

int main()
{
int n,k;
while(scanf("%d%d",&n,&k)==2){
if(n==-1&&k==-1)
break;
for(int i=0;i<=n;++i)
scanf("%d",&a[i]);
for(int i=n;i>=0;--i)
if(a[i]!=0&&i>=k){
a[i-k]+=-a[i];
a[i]=0;
}
int t;
for(t=n;t>=0;--t)
if(a[t]!=0)
break;
if(t==-1){
puts("0");
continue;
}
for(int i=0;i<=t;++i)
printf("%d ",a[i]);
printf("\n");
}
return 0;
}