Solutia problemei Kxorbonacci

Observam ca un sir kxorbonacci generat de ( v₁, v₂, ..., v_n ) este periodic cu perioada n + 1. Deasemenea suma xor a orcaror n + 1 elemente alaturate este 0. Astfel este suficient sa gasim perioada minima P a sirului primit ca input si sa verificam daca suma xor a acestei perioade este 0. Daca este 0 solutia consta in primele P - 1 elemente ale sirului, altfel primele 2P - 1 elemete (daca nu exista, sirul generator este cel primit ca input).