Diferente intre titluri:
Diferente intre continut:
După ce aţi mâncat la restaurantul lui Deadpool şi aţi scăpat din Matrix, vi se cere acum să vă întoarceţi în lume antică, mai exact la momentul inventării celui mai mare divizor comun.
În minunatul oraş Alexandria domnea un rege vicios. Regatul său era format din $N$ oraşe aşezate în linie dreaptă şi numerotate de la $1$ la $N$, iar fiecare oraş trebuie să plătească taxe (oraşul $i$ trebuie să plătească $V$ monezi iniţial).
În minunatul oraş Alexandria domnea un rege vicios. Regatul său era format din $N$ oraşe aşezate în linie dreaptă şi numerotate de la $1$ la $N$, iar fiecare oraş trebuia să plătească taxe (oraşul $i$ trebuie să plătească $V{~i~}$ monezi iniţial).
Din când în când, regele doreşte să crească anumite taxe sau să îl întrebe pe Euclid care este cel mai mare număr care divide toate taxele dintr-un interval de oraşe.
Din când în când, regele dorea să crească anumite taxe sau să îl întrebe pe Euclid care este cel mai mare număr care divide toate taxele dintr-un interval de oraşe.
h2. Cerinţă
* $1 ≤ a ≤ b ≤ N$ pentru toate operaţiile.
* $1 ≤ k ≤ 200.000.000$ pentru toate operaţiile de tip update.
* $1 ≤ V{~i~} ≤ 200.000.000 (∀) 1 ≤ i ≤ N$
* Pentru $20%$ dintre teste $N, Q ≤ 1.000$
* Pentru alte $40%$ dintre teste $N, Q ≤ 70.000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
