Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sumdiv.in, sumdiv.out | Sursă | ONI 2002 |
Autor | Mihai Patrascu | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Suma divizorilor
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Suma divizorilor
Se considera doua numere naturale A si B. Fie S suma tuturor divizorilor naturali ai lui A^B (A la puterea B).
Cerinta
Sa se afiseze restul impartirii lui S la 9901.
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.
Date de Iesire
Prima linie a fisierului sumdiv.out va contine restul impartirii lui S la 9901.
Restrictii
0 L A,B L 50 000 000 (cincizeci de milioane)
Exemplu
sumdiv.in | sumdiv.out | Explicatie |
2 3 | 15 | 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). | ||