Se încarcă…
Parsam expresia intr-un arbore (x, constante, gcd cu paranteze rotunde, lcm cu paranteze patrate), apoi insumam eval(e, v) pentru v de la a la b. Cheia este ca valorile lcm pot exploda peste long long, asa ca lucram pe exponentii factorilor primi: gcd = min pe exponenti, lcm = max pe exponenti, iar valoarea finala o reconstruim modulo 10^9+7.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Conectează-te ca să marchezi problemele rezolvate.