Pagini recente » Expected Velea | Diferente pentru problema/praslea intre reviziile 3 si 7 | Probleme de formula | Diferente pentru algoritmiada-2022/regulament intre reviziile 3 si 5 | Diferente pentru problema/divprim intre reviziile 5 si 1
Diferente intre titluri:
Diferente intre continut:
==Include(page="template/taskheader" task_id="divprim")==
== include(page="template/taskheader" task_id="divprim") ==
Se doreste aflarea celui mai mare numar natural mai mic sau egal decat un numar $N$ si care are exact $K$ divizori primi.
Poveste ...
h2. Date de Intrare
h2. Cerinta
Prima linie a fisierului de intrare $divprim.in$ contine un numar intreg $T$ reprezentand numarul de teste din fisier. Pe urmatoarele $T$ linii se afla doua numere $N$ si $K$ cu semnificatia de mai sus.
...
h2. Date de Iesire
h2. Restrictii
In fisierul $divprim.out$ veti afisa $T$ linii fiecare continand numarul intreg $X$ care satisface propritatile respective sau $0$ in cazul in care nu exista un astfel de numar.
...
h2. Restrictii si precizari
h2. Date de intrare
* $1 ≤ T ≤ 100.000$
* $0 ≤ K ≤ 7$
* $1 ≤ N ≤ 1.000.000$
* $1$ nu este numar prim si are $0$ divizori primi.
...
h2. Date de iesire
...
h2. Exemplu
table(example). |_. divprim.in |_. divprim.out |
| 3
10 1
10 3
9 2
| 9
0
6 |
h3. Explicatii
$3$ este sigurul divizor prim al lui $9$
Nu exista numar mai mic sau egal cu $10$ care sa aiba $3$ divizori primi, primul astfel de numar fiind $30$
$2$ si $3$ sunt singurii divizori primi ai lui $6$
| divprim.in | divprim.out |
| linia1
linia2
linia3
| linia1
linia2
|
==Include(page="template/taskfooter" task_id="divprim")==
== include(page="template/taskfooter" task_id="divprim") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
