Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-09-10 20:59:13.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rest.in, rest.out | Sursă | Selectie echipe ACM ICPC, UPB 2008 |
| Autor | Paul-Dan Baltescu | Adăugată de |  Paul-Dan Baltescu •pauldb |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rest
Se dau doua numere naturale N si B si un sir de N numere cu valori naturale cuprinse intre 0 si B-1. Pe acest sir se pot efectua doua tipuri de operatii:
1.modificarea unui element: elementul de pe pozitia x ($1 ≤ x ≤ N$) ia valoarea y ($0 ≤ y < B$)
2.interogarea pe un interval: se cere restul la P al numarului format in baza B prin concatenarea elementelor dintre pozitiile x si y ($1 ≤ x ≤ y ≤ N$).
Date de intrare
Fisierul de intrare rest.in ...
Date de iesire
In fisierul de iesire rest.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| rest.in | rest.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
