| divizori |
|
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? Cerinţă Scrieţi un program care să determine numărul N cerut.Date de intrare Fişierul de intrare divizori.in conţine pe prima linie numerele naturale m şi k, separate printr-un spaţiu. Date de ieşire Fişierul de ieşire divizori.out va conţine pe prima linie numărul natural N cerut.Restricţii
Exemple
|