Pagini recente » Istoria paginii utilizator/andreipetrus | Monitorul de evaluare | Monitorul de evaluare | Sandbox | Diferente pentru monthly-2014/runda-6/solutii intre reviziile 5 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
* Sumă din $[(N / 2 - i) / 2] - (i - 1)$, pentru $i$ de la $1$ la (N / 2) / 3, adică $N / 6$, unde $[A]$ reprezintă partea întreagă a lui $A$.
Această sumă se poate calcula destul de uşor.
Această sumă se poate calcula destul de uşor în O(1).
h1. 'Tot o luna':problema/totoluna
Având aceste informaţii disponibile, pentru fiecare query, vom descompune numărul $N$ în factori primi, urmând să calculăm răspunsul folosindu-ne de aceste două matrici, pentru fiecare factor prim în parte şi puterea la care acesta apare.
*Solutie alternativa (mai simpla)*
Daca $N$ nu e divizibil cu $2^K^$ atunci raspunsul e $0$. In caz contrar, il impartim pe $N$ la $2^K^$ si astfel putem considera ca am plasat cate un $2$ in fiecare casuta. Il descompunem pe $N$ in factori primi. Daca un factor apare la puterea $X$, il putem plasa in casute in $comb(X+K-1,K-1)$ moduri.
h1. 'Subsecvente':problema/subsecvente
==include(page="template/monthly-2014/footer")==
Diferente intre securitate:
Topicul de forum nu a fost schimbat.