/* ACM North Central Region, 1993-94 Problem C, Extrapolation Using a Difference Table Ed Karrels, April 1996 */ #include int main() { int n, i, j, k; short a[10]; /* They apparently wrote and tested the solution for this problem on a 16-bit machine. The given solution for the fourth sample is incorrect. The correct answer is -319268, but with 16 bit ints, it comes out 8412. */ scanf("%d", &n); while (n) { for (i=0; i0; j--) for (i=0; i