h2. Date de iesire

In fisierul de iesire $lgput.out$ va fi scris un singur numar reprezentand $N^P^$.

In fisierul de iesire $lgput.out$ va fi scris un singur numar reprezentand $N^P^$ modulo $1999999973$.

h2. Restrictii

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

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

* $N^P^$ va avea cel mult $10000$ de cifre.
h2. Exemplu

h2. Indicatii de rezolvare
Un articol despre metoda de exponentiere rapida il gasiti pe "wikipedia":http://en.wikipedia.org/wiki/Exponentiation_by_squaring. Algoritmul se aplica si la matrici si polinoame.

Pentru a rezolva problema aveti nevoie de cunostinte de numere mari. O implementare a numerelor mari se gaseste in 'aici':multe-smenuri-de-programare-in-cc-si-nu-numai.

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