Search found 1 match

by blazer
Tue Apr 20, 2004 12:08 am
Forum: Volume 105 (10500-10599)
Topic: 10586 - Polynomial Remains
Replies: 6
Views: 5272

10586 test input

I am not sure, but fourth case in test input seems wrong to me.
It's

Code: Select all

6 3
2 3 -3 4 1 0 1
and the answer is:

Code: Select all

-1 2 -3
but

Code: Select all

2x^6 + 3x^5 -3x^4 + 4x^3 + x^2 + 1 = (x^3 + 1)(2x^3 + 3x^2 - 3x + 2) + (-2x^2 + 3x - 1)
so in my opinion the right answer should be -2 3 -1.
Please tell me, where I am wrong.

Go to advanced search