== include(page="template/taskheader" task_id="dreptunghi") ==
Se dau urmatoarele operatii:
1. Creare patrat de dimensiuni $1 x 1$.
2. Extindere patrat deja existent, cu o unitate. De exemplu, daca aplicam operatia de extindere pe un patrat de dimensiuni $A x A$, dupa aplicare, patratul va avea dimensiuni $(A + 1) x (A + 1)$.
Citindu-se $N$ si $M$, numere naturale, afisati numarul minim de operatii pentru a construi un dreptunghi de dimensiuni $N$ x $M$.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $dreptunghi.in$ contine doua numere naturale $N$ si $M$, avand semnificatia din enunt.
Fişierul de intrare $dreptunghi.in$ ...
h2. Date de ieşire
În fişierul de ieşire $dreptunghi.out$ contine pe o singura linie, numarul minim de operatii pentru a construi un dreptunghi de dimensiuni $N$ x $M$.
În fişierul de ieşire $dreptunghi.out$ ...
h2. Restricţii
* $1 ≤ N, M ≤ 10^9^$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. dreptunghi.in |_. dreptunghi.out |
| 7 4
| 10
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
1. Cream un patrat de dimensiuni $1 x 1$. Extindem patratul la dimensiuni $4 x 4$. Pana acum, avem 4 operatii.
2. Cream un patrat de dimensiuni $1 x 1$, in dreapta celui deja creat. Extindem patratul la dimensiuni $3 x 3$. In total, avem 7 operatii.
3. Cream 3 patrate de dimensiuni $1 x 1$, deasupra ultimului patrat de $3 x 3$ creat. In total, avem 10 operatii.
...
== include(page="template/taskfooter" task_id="dreptunghi") ==
