Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 23:35:26.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | divmul.in, divmul.out | Sursă | Happy Coding 2 |
| Autor | Mugurel Ionut Andreica | Adăugată de | |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Divizor si multiplu
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Se dau doua numere x,y. Se cere aflarea numarului de perechi ordonate de forma (p,q) astfel incat :
- cel mai mare divizor comun dintre p si q sa fie x
- cel mai mic multiplu comun dintre p si q sa fie y
Date de Intrare
Fisierul de intrare divmul.in 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.
Date de Iesire
Fisierul de iesire divmul.out va contine T linii pe linia i aflandu-se numarul de solutii existente pentru perechea aflata pe linia i+1 in fisierul de intrare.
Restrictii
- 2 ≤ x ≤ 10.000
- 2 ≤ y ≤ 100.000.000
- T ≤ 30.000
Exemplu
| divmul.in | divmul.out |
|---|---|
| 1 3 60 | 4 |
Explicatie
Cele 4 perechi sunt : (3, 60) (12, 15) (15, 12) (60, 3)
Trebuie sa te autentifici pentru a trimite solutii. Click aici
