== include(page="template/taskheader" task_id="rest") ==

Poveste si cerinta...

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 &le; x &le; N$) ia valoarea $y$ ($0 &le; 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 &le; x &le; y &le; N$).

h2. Date de intrare