Fişierul intrare/ieşire:sumdiv.in, sumdiv.outSursăONI 2002
AutorMihai PatrascuAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Suma divizorilor

Se considera doua numere naturale A si B. Fie S suma tuturor divizorilor naturali ai lui AB (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 ≤ A,B ≤ 50 000 000 (cincizeci de milioane)

Exemplu

sumdiv.insumdiv.out
2 315

Explicatie

23 = 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).

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content