Fişierul intrare/ieşire: | eqset.in, eqset.out | Sursă | Romanian Collegiate Programming Contest 2019 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | eqset.out |
---|---|
3 12 18 12 13 1 8 | 1 0 0 |