Fişierul intrare/ieşire:eqset.in, eqset.outSursăRomanian Collegiate Programming Contest 2019
AutorMihai CalanceaAdăugată deRCPC2019RCPC2019 RCPC2019
Timp execuţie pe test0.6 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Eqset

Fie X şi Y două numere naturale. Se cere să se determine dacă X şi Y au exact aceiaşi factori primi.

Date de intrare

Fişierul de intrare eqset.in va conţine pe prima sa linie valoarea T, reprezentând numărul de teste din fişierul de intrare. Următoarele T linii vor conţine câte o pereche de numere X Y.

Date de ieşire

În fişierul de ieşire eqset.out se vor afla T linii, a i-a dintre acestea conţinând valoarea 1 dacă răspunsul pentru al i-lea test din fişierul de intrare este pozitiv şi 0 altfel.

Restricţii

  • 1 ≤ T ≤ 100.000
  • 1 ≤ X, Y ≤ 1018

Exemplu

eqset.ineqset.out
3
12 18
12 13
1 8
1
0
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?