Fişierul intrare/ieşire:divmul.in, divmul.outSursăHappy Coding 2
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Divizor si multiplu

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.indivmul.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

Cum se trimit solutii?

remote content