UVA 10586 - Polynomial Remains（数论）

题目链接：10586 - Polynomial Remains

题意：给定两个式子求相除的余数

思路：从后往前一个个推过去即可

代码：

#include <stdio.h>
#include <string.h>

const int N = 10005;
int n, k, c[N], i;

int main() {
	while (~scanf("%d%d", &n, &k) && n != -1 || k != -1) {
		for (i = 0; i <= n; i++)
			scanf("%d", &c[i]);
		for (i = n; i >= k; i--) {
			c[i - k] -= c[i];
			c[i] = 0;
		}
		i = n;
		while (c[i] == 0 && i >= 0) i--;
		if (i == -1) printf("0\n");
		else {
			printf("%d", c[0]);
			for (int j = 1; j <= i; j++)
				printf(" %d", c[j]);
			printf("\n");
		}
	}
	return 0;
}