Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-06-21 17:37:14.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | resturi2.in, resturi2.out | Sursă | Lot Alba Iulia 2004 |
| Autor | Tiberiu Danet | Adăugată de |  Constantin-Buliga Stefan •fanache99 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Resturi2
Se dă un număr natural K şi numerele naturale p 1, p 2, …, p K, r 1, r 2, …, r K, unde p 1, …, p K sunt numere prime diferite două câte două şi 0 <= ri < pi, pentru orice i de la 1 la K. Spunem că un număr X este liber de resturi, dacă restul împărţirii lui X la pi este diferit de ri, pentru orice i de la 1 la K. Considerăm şirul sortat al numerelor naturale libere de resturi.
Să se determine al N-lea element al şirului.
Date de intrare
Fişierul de intrare resturi2.in ...
Date de ieşire
În fişierul de ieşire resturi2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| resturi2.in | resturi2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
