== include(page="template/taskheader" task_id="voodoo") ==

Georgian lucrează la un proiect Voodoo, până când i-a venit în cap o problemă ezoterică cu nişte funcţii la fel de ezoterice.

Georgian lucra la un proiect Voodoo, până când i-a venit în cap o problemă ezoterică cu nişte funcţii la fel de ezoterice.

Fie un număr $x$, căruia vrem să îi calculăm cifra de control în baza $B$. Aceasta se poate calcula folosind următorul algoritm:

  return x; // Rezultatul final va fi valoarea stocată în variabila x.
}

// Notă: Numerele pot ajunge foarte mari. Vom presupune aici că tipul de date int poate stoca numere oricât de mari, nu doar până la 2^31 - 1.

==
Se definesc următoarele două funcţii $F{~B~}$ şi $G{~B~}$.

| 3 9 27
| 26
|

| Exemplu haos input
| Exemplu haos output

| 250000 5007329433060514 531441
| 425803
|
| 1000000000000000000 5007329433060514 531441
| 384844

|
h3. Explicaţie

În al doilea exemplu, răspunsul este $161{~(10)~} = 188{~(9)~}$. Suma cifrelor lui $188{~(9)~}$ este $1 + 8 + 8 = 17 = 18{~(9)~}$. Suma cifrelor lui $18{~(9)~}$ este $1 + 8 = 9 = 10{~(9)~}$. Suma cifrelor lui $10{~9~}$ este $1 + 0 = 1$. Am calculat suma cifrelor de $3$ ori, deci $F{~9~}(161{~(10)~}) = 3$. Acesta este cel mai mic număr pentru care se obţine rezultatul respectiv. $161 modulo 27$ va fi $26$.

Al treilea exemplu este prea voodoo pentru a explica aici.

Ultimele două exemple sunt prea haos pentru a avea o explicaţie.

== include(page="template/taskfooter" task_id="voodoo") ==