== include(page="template/taskheader" task_id="divizori2") ==
Poveste și cerință...
Gigel, mare amator de numere, a observat un lucru curios. Împărțindu-l pe 25 succesiv la 2, 3, 4 a obținut de fiecare dată restul 1. Apoi la împărțirea cu 5 restul i-a dat 0 (normal!!!). Curios din fire, Gigel a mai căutat și alte numere cu proprietate asemănătoare și l-a găsit pe 63. Acesta, împărțit succesiv la 4, 5, 6 dă de fiecare dată restul 3 și împărțit la 7 dă restul 0. Și atunci Gigel și-a pus problema astfel: dacă am două numere prime m și k, care este cel mai mic număr natural N care are proprietatea că împărțit succesiv la k+1, k+2, ..., m-1 dă de fiecare dată același rest k, și împărțit la m dă restul 0?
h2. Cerinta
Scrieți un program care să determine numărul N cerut.
h2. Date de intrare
Fișierul de intrare $divizori2.in$ ...
Fișierul de intrare divizori2.in conține pe prima linie numerele naturale m și k, separate printr-un spațiu.
h2. Date de ieșire
În fișierul de ieșire $divizori2.out$ ...
Fișierul de ieșire divizori2.out va conține pe prima linie numărul natural N cerut.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 <= m, k < 32
* k+2<n
* m,k-numere prime
h2. Exemplu
table(example).
|_. divizori2.in |_. divizori2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. divizori2.in |_. divizori2.out |_. Explicatii |
| 5 1
| 25
|25 = 12 * 2 + 1
25 = 8 * 3 + 1
25 = 6 * 4 + 1
25 = 5 * 5 + 0
|
table(example).
| 7 3
| 63
|63 = 15 * 4 + 3
63 = 12 * 5 + 3
63 = 10 * 6 + 3
63 = 9 * 7 + 0
|
== include(page="template/taskfooter" task_id="divizori2") ==
