Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | divagain.in, divagain.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 8096 KB |
| Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Divagain
Determinati numarul de perechi formate din numere naturale (x, y) pentru care cel mai mare divizor comun al lor este G si cel mai mic multiplu comun este M.
Perechea (x, y) difera de perechea (y, x).
Date de intrare
Fișierul de intrare divagain.in contine pe prima linie 2 numere naturale separate printr-un spatiu: G, M.
Date de ieșire
În fișierul de ieșire divagain.out se va afla un singur numar reprezentand numarul de perechi care respecta proprietatea din enunt.
Restricții
- 1≤ M ≤ 106
- 1≤ G ≤ M^
Exemplu
| divagain.in | divagain.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Poți vedea testele pentru această problemă accesând