impartiri

Impartiri

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

== include(page="template/ixia-winner" round_id="6" user_id="a_h1926") ==
 

Lui Marian ii plac foarte mult liniile, asa ca si-a desenat un dreptunghi in planul cartezian, avand coltul stanga-jos in punctul de coordonate $(0, 0)$, iar coltul dreapta-sus in punctul de coordonate $(N, M)$. El traseaza un numar de linii (posibil $0$), insa cu urmatoarele proprietati:
* liniile sunt paralele fie cu axa Ox, fie cu axa Oy;

Dupa ce termina de trasat liniile, Marian observa ca dreptunghiul initial este divizat intr-un numar de dreptunghiuri mai mici.

h2. Cerinta

h2. Cerinţă

Determinati in cate moduri poate trasa Marian liniile cu proprietatile date, astfel incat aria fiecarui dreptunghi mai mic (din interiorul dreptunghiului initial) sa fie mai mica sau egala decat un numar natural $K$. Deoarece acest numar poate fi foarte mare, se cere doar restul impartirii sale la numarul $2113$.

Din pacate, aria tuturor dreptunghiurilor din interiorul dreptunghiului initial trebuie sa fie cel mult $2$ (caci $K = 2$), asa ca doar $4$ moduri satisfac toate cerintele. Daca $K$ ar fi fost egal cu $6$, atunci raspunsul ar fi fost $8$.

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

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

8146