Diferențe pentru problema/divizori2 între reviziile #4 si #25

divizori2

Divizori2

== include(page="template/taskheader" task_id="divizori2") ==
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. Restricții

1 <= m, k < 32
k+2 < m
m, k - numere prime

*  1 <= m, k < 32
* k+2<n
* m,k-numere prime

h2. Exemplu
table(example).

|_. divizori2.in |_. divizori2.out |

|_. divizori2.in |_. divizori2.out |_. Explicatii |

| 5 1
| 25

|
 
h3. Explicație
 
25 = 12 * 2 + 1

|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") ==