Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-09-10 21:00:58.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:rest.in, rest.outSursăSelectie echipe ACM ICPC, UPB 2008
AutorPaul-Dan BaltescuAdăugată depauldbPaul-Dan Baltescu pauldb
Timp execuţie pe test0.35 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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:

 #  modificarea unui element: elementul de pe pozitia x ($1 ≤ x ≤ N$) ia valoarea y (0 ≤ y < B)
#  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.inrest.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

Cum se trimit solutii?