| Fişierul intrare/ieşire: | nr2.in, nr2.out | Sursă | Finala .campion 2007 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | nr2.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.
