==code(c) |
// vrem să calculăm cifra de control a lui x în baza B.
int cfcontrol(int x, int B) {

  while(x >= B)      // Atâta timp cât x are două sau mai multe cifre în baza B.

  while(x >= B)      // Atâta timp cât x are doua sau mai multe cifre în baza B.

    x = sumcf(x, B); // Înlocuim pe x cu suma cifrelor sale în baza B. (*)
  return x; // Rezultatul final va fi valoarea stocată în variabila x.

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

$F{~B~}(n)$ va fi numărul de dăţi în care se calculeză suma cifrelor în apelul funcţiei $cfcontrol(n, B)$, adică de câte ori se execută linia a 4-a din program (marcată cu $(*)$).

$F{~B~}(n)$ va fi numărul de ori în care se calculeză suma cifrelor în apelul funcţiei $cfcontrol(n, B)$, adică de câte ori se execută linia a 4-a din program (marcată cu $(*)$).

$G{~B~}(n) = x$ unde $x$ este cel mai mic număr natural nenul în care $F{~B~}(x) = n$.
În următorul tabel sunt prezentate mai multe exemple de calcul al cifrei de control şi al funcţiei F{~B~}.

* $B$ *nu* va fi de forma $6k + 1$ sau $9k + 1$ oricare ar fi $k$ număr întreg
* $1 ≤ M ≤ 3^12^$
* $M$ este de forma $3^k^$ unde $k$ este un număr întreg

* Pentru teste în valoare $20$ de puncte, $G{~B~}(N) ≤ 10^18^$
* Pentru alte teste în valoare $50$ de puncte, $N ≤ 250.000$

* Haos.
h2. Exemplu