Looking through old crumbs:

>The solution is a decision tree. The first decision is whether remainder is zero. The second decision is whether the remainder is odd or even. What's the third decision?

It would seem obvious to us now that the third decision is whether (x+n) is odd or even. So what's the fourth decision?