h3. (problema usoara, clasa a 9-a)

Folosind operatii pe numere mari se calculeaza restul lui $N$ la numarul $D$. Fie $R$ acest rest, se va aduna la numarul $N$ valoarea $(D-R) mod D$ ($a mod b$ reprezinta restul numarului $a$ la impartirea cu $b$). Numarul astfel obtinut va reprezenta primul numar mai mare sau egal decat $N$ divizibil cu $D$. O prezentare detaliata a modului in care se pot implementa operatiile cu numere mari necesare se gaseste 'aici':http://infoarena.ro/Multe-smenuri-de-programare-in-CC-si-nu-numai. Complexitatea rezolvarii este $O(lg N)$.

Folosind operatii pe numere mari se calculeaza restul lui $N$ la numarul $D$. Fie $R$ acest rest, se va aduna la numarul $N$ valoarea $(D-R) mod D$ ({$a mod b$} reprezinta restul numarului $a$ la impartirea cu $b$). Numarul astfel obtinut va reprezenta primul numar mai mare sau egal decat $N$ divizibil cu $D$. O prezentare detaliata a modului in care se pot implementa operatiile cu numere mari necesare se gaseste 'aici':http://infoarena.ro/Multe-smenuri-de-programare-in-CC-si-nu-numai. Complexitatea rezolvarii este $O(lg N)$.

h2. 'Shop':problema/shop