Fişierul intrare/ieşire:nr2.in, nr2.outSursăFinala .campion 2007
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nr 2

Zaharel si-a facut o lista cu toate numerele de L cifre in baza B pentru care suma cifrelor da restul M cand este impartita la N. Pentru a verifica daca lista este completa, Zaharel va transforma fiecare astfel de numar in baza 10 si va face suma tuturor. Apoi va verifica suma cu un program pe calculator.
Scrieti un program care determina suma numerelor de L cifre in baza B pentru care suma cifrelor da restul M cand este impartita la N, cand fiecare astfel de numar este transformat in baza 10. Deoarece suma poate fi foarte mare se va afisa rezultatul modulo P.

Date de intrare

Pe prima linie a fisierului de intrare nr2.in sunt scrise numerele naturale L B N M P,in aceasta ordine, separate prin spatii.

Date de iesire

Prima linie a fisierului nr2.out va contine un numar natural reprezentand suma cautata.

Restrictii

  • 1 ≤ L ≤ 1016
  • 0 ≤ M < N ≤ 60
  • 2 ≤ B ≤ 10.000
  • 2 ≤ P ≤ 1.000

Exemplu

nr2.innr2.out
2 3 2 0 1000
18

Explicatie

Numerele de 2 cifre in baza 3 pentru care suma cifrelor da restul 0 cand este impartita la 2 sunt 11, 20, 22.
Transformand aceste numere in baza 10 obtinem 4+6+8=18.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content