AlgolympContest | C - Jaloli

Cerință

Se dau $A$, $B$, $C$ și $N$.

Daca considerăm șirul $X$ definit astfel:
$X_1$ = $A$
$X_i$ = $(X_{i-1}*B + C)$ % $666013$, $1 < i \leq N$
Care este valoarea minimă posibilă a $X_i \oplus X_j$, $1 \leq i < j \leq N$

Date de intrare

Pe prima linie se găsesc două numerele întregi, $A$, $B$, $C$ și $N$.

Date de ieșire

Pe prima linie se va găsi un singur număr reprezentân XOR-ul minim al unei perechi de numere.

Restricții și precizări

• $0 \leq A, B, C \leq 10^5$
• $2 \leq N \leq 10^{12}$

Exemplul 1

stdin

1 2 2 5

stdout

5

Explicație

Șirul $X$ este: ${1, 4, 10, 22, 46}$
Perechea $(i,j)$ este $(1,2)$