Pagini recente »
Diferențe pentru problema/ndiv între reviziile 1 și 5
Diferențe pentru
problema/ndiv între reviziile
#1 si
#5
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="ndiv") ==
Poveste și cerință...
Georgică învață la școală cum să afle câții divizori are un numar. Pentru numere mai mari lui Georgică îi este greu să afle numărul de divizori, și de aceea crede că e imposibil să afle pentru o pereche de numere $a$ și $b$ suma numărului divizorilor tuturor numerelor cuprinse între $a$ și $b$, inclusiv. Astfel el vă cere să îl ajutați și să aflați această valoare pentru diferite perechi de numere $a$, $b$.
h2. Date de intrare
Fișierul de intrare $ndiv.in$ ...
Fișierul de intrare $ndiv.in$ va conține cele două numere, $a$ și $b$ separate printr-un spațiu.
h2. Date de ieșire
În fișierul de ieșire $ndiv.out$ ...
În fișierul de ieșire $ndiv.out$ se va afla un singur număr care reprezintă suma numarului divizorilor tuturor numerelor cuprinse între $a$ și $b$, inclusiv.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ a ≤ b ≤ \( 2^{31}-1 \)$
* Pentru cel puțin 30% din teste $b - a ≤ 100$
h2. Exemplu
table(example).
table(example).
|_. ndiv.in |_. ndiv.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 12 15
| 16
|
h3. Explicație
...
12 are 6 divizori (1, 2, 3, 4, 6, 12), 13 are 2 divizori, 14 are 4 divizori si 15 are 4 divizori. In total 16.
== include(page="template/taskfooter" task_id="ndiv") ==
Nu există diferențe între securitate.