Diferențe pentru problema/divagain între reviziile #3 si #14

Diferențe între titluri:

divagain
Divagain

Diferențe între conținut:

== include(page="template/taskheader" task_id="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).
Tractorel își pune întreri existențiale deseori. De data aceasta el se întreabă cum să determine numărul de perechi formate din numere naturale $(x, y)$ pentru care cel mai mare divizor comun al lor este $G$ și cel mai mic multiplu comun este [$M$]. El știe că perechea $(x, y)$ diferă de perechea $(y, x)$.
Tractorel, fiind în toane bune, își pune $T$ întrebări ca mai sus și vă roagă pe voi să răspundeți. (ca întotdeauna)
h2. Date de intrare
Fișierul de intrare $divagain.in$ contine pe prima linie 2 numere naturale separate printr-un spatiu: M, G.
Fișierul de intrare $divagain.in$ contine pe prima linie un numar natural, [$T$]. Pe urmatoarele $T$ linii se află $2$ numere naturale separate printr-un spațiu: [$M$], [$G$].
h2. 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.
În fișierul de ieșire $divagain.out$ se va afla $T$ linii, fiecare linie având cate un număr reprezentând răspunsul la fiecare din cele $T$ intrebări.
h2. Restricții
* $1≤ M ≤ 10[^6^]$
* $1≤ G ≤ M^$
* $1 ≤ T ≤ 10$
* $1 ≤ M ≤ 10[^7^]$
* $1 ≤ G ≤ M$
h2. Exemplu
table(example).
|_. divagain.in |_. divagain.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
42 2
5 1
|4
2
|
h3. Explicație
...
Pentru $M = 42$, $G = 2$, avem urmatoarele perechi: $(6, 14)$, $(14, 6)$, $(2, 42)$, $(42, 2)$
Pentru $M = 5$, $G = 1$, avem urmatoarele perechi: $(1, 5)$, $(5, 1)$.
== include(page="template/taskfooter" task_id="divagain") ==

Nu există diferențe între securitate.