h2. Restrictii

* $2 ≤ N, P ≤ 2^32^$

* $2 ≤ N, P ≤ 2^32^$.

h2. Exemplu

h2. Indicatii de rezolvare

O solutie directa este cea prin inmultiri repetate. Aceasta solutie are complexitatea $O(P)$ si obtine 30 de puncte.
O alta solutie este cea de a ridica la putere in timp logaritmic si are o complexitatea $O(log{~2~}P)$. Descrierea acestui procedeu se gaseste pe "wikipedia":http://en.wikipedia.org/wiki/Exponentiation_by_squaring. Algoritmul se poate aplica si la matrici si polinoame.

O solutie este cea directa de a ridica numsrul la putere, aceasta are o complexitate de $O(P)$  si obtine 30 de puncte.
O alta solutie este cea de a ridica la putere in timp logaritmic si are o complexitate de $O(logP)$, descrierea o gasiti aici pe "wikipedia":http://en.wikipedia.org/wiki/Exponentiation_by_squaring. Algoritmul se aplica si la matrici si polinoame.

Sursa de 100 de puncte se gaseste 'aici':job_detail/145518?action=view-source.
h2. Probleme similare