In this problem we are required to divide by the polynomial x^k+1, which evaluates to 1+1=2 if k=0. (At least that's what they told be in kindergarten some 40+ years ago).
So for the example input
Code: Select all
1 0
5 1
0 0
7
Only after accepting the judge's golden rule 1+1=1, I got my submission accepted...