* $1 ≤ lungimea șirului **s** ≤ 1.000.000$;
* Notăm cu $cmmdc(a, b)$ cel mai mare divizor comun al numerelor $a$ și [$b$], iar cu $cmmmc(a, b)$ cel mai mic multiplu comun al numerelor $a$ și [$b$];
* Se garantează că fiecare operație nu depășeste tipul de date $unsigned long long$;
* Inversul modular al unui număr $x$ față de un număr $M$ este un număr $a$ pentru care $a * x$ este congruent cu $1$ $(modulo M)$;
* Inversul modular al unui număr $x$ se notează cu $x^-1^$ și este egal cu numărul $a$ cu proprietatea că $x * a mod M = 1$.
* Se garantează că expresia este corectă.
h2. Exemplu
| 1,<2,{12,4},[9,{4,5,9}]>,2
| 21
| ${12,4} = 12$ (operația 2)
${4,5,9} = 180$ (operația 2)
Șirul se va transforma în: $1,<2,12,[9,180]>,2$
$[9,180] = 13$, deoarece inversul modular al lui 9 față de 773 este 86,
${4,5,9} = 180$ (operația 2)
Șirul se va transforma în: $1,<2,12,[9,180]>,2$
$[9,180] = 13$, deoarece inversul modular al lui 9 față de 773 este 86,
iar inversul modular al lui 180 față de 773 este 700,
deci (86 + 700) % 773 = 13 (operația 1)
$<2,12,13> = 18$ (operația 3)
Șirul se va transforma în: 1,18,2
Deci, rezultatul va fi: $1 + 18 + 2 = 21$.
deci (86 + 700) % 773 = 13 (operația 1)
$<2,12,13> = 18$ (operația 3)
Șirul se va transforma în: 1,18,2
Deci, rezultatul va fi: $1 + 18 + 2 = 21$.
|
== include(page="template/taskfooter" task_id="gigel") ==
