* 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")==

protected

public