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...