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

Diferențe între titluri:

divagain
Divagain

Diferențe între conținut:

== include(page="template/taskheader" task_id="divagain") ==
Poveste și cerință...
Tractorel își pune întrebări 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$ ...
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$ ...
Î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 ≤ 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.