Pagini recente » Atasamentele paginii Gbc | Diferente pentru utilizator/sebii_c intre reviziile 3 si 2 | Diferente pentru problema/recurenta intre reviziile 6 si 5 | Diferente pentru problema/permlcs intre reviziile 5 si 3 | Diferente pentru problema/divmul intre reviziile 2 si 1
Diferente intre titluri:
divmul
Divizor si multiplu
Diferente intre continut:
== include(page="template/taskheader" task_id="divmul") ==
Poveste ...
h2. Cerinta
...
h2. Restrictii
...
h2. Date de intrare
...
h2. Date de iesire
...
h2. Exemplu
| divmul.in | divmul.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="divmul") ==
==Include(page="template/taskheader" task_id="divmul")==
==Include(page="template/raw")==
Divizor si multiplu
Se dau doua numere x,y. Se cere aflarea numarului de perechi ordonate de forma (p,q) astfel incat :
o cel mai mare divizor comun dintre p si q sa fie x
o cel mai mic multiplu comun dintre p si q sa fie y
h2. Date de Intrare (fisier: divmul.in)
Fisierul de intrare va contine mai multe teste. Pe prima linie se afla un numar T care reprezinta nuamarul de teste. Pe urmatoarele T linii se afla cate doua numere x,y cu semnificatia din enunt.
h2. Date de Iesire (fisier: divmul.out)
Fisierul de iesire va contine T linii pe linia i aflandu-se numarul de solutii existente pentru perechea aflata pe linia i+1 in fisierul de intrare.
h2. Restrictii
o 2 <= x <= 10.000
o 2 <= y <= 100.000.000
o T <= 30.000
h2. Exemplu
divmul.in divmul.out
1 4
3 60
Explicatie
Cele 4 perechi sunt : (3, 60) (12, 15) (15, 12) (60, 3)
==Include(page="template/taskfooter" task_id="divmul")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
