sumdiv

Suma divizorilor

== include(page="template/taskheader" task_id="sumdiv") ==

==Include(page="template/taskheader" task_id="sumdiv")==

Poveste ...

Se considera doua numere naturale $A$ si $B$. Fie $S$ suma tuturor divizorilor naturali ai lui $A^B^$ ({$A$} la puterea $B$).

h2. Cerinta

...

Sa se afiseze restul impartirii lui $S$ la $9901$.

h2. Restrictii

h2. Date de Intrare

...

Pe prima linie a fisierului de intrare $sumdiv.in$ sunt scrise cele doua numere $A$ si $B$, separate prin cel putin un spatiu.

h2. Date de intrare

h2. Date de Iesire

...

Prima linie a fisierului $sumdiv.out$ va contine restul impartirii lui $S$ la $9901$.

h2. Date de iesire

h2. Restrictii

...

* $0 ≤ A,B ≤ 50 000 000$ (cincizeci de milioane)

h2. Exemplu

| sumdiv.in | sumdiv.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. sumdiv.in |_. sumdiv.out |
|2 3 |15 |
 
h3. Explicatie
 
$2^3^ = 8$. Divizorii naturali ai lui $8$ sunt: $1, 2, 4, 8$. Suma lor este $15$. Restul impartirii lui $15$ la $9901$ este $15$ (care trebuie sa apara in fisierul de iesire).
 
==Include(page="template/taskfooter" task_id="sumdiv")==
 

== include(page="template/taskfooter" task_id="sumdiv") ==

871