Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-28 17:31:54.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lgput.in, lgput.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Tudorica Constantin Alexandru •tudalex |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Ridicare la putere in timp logaritmic
Se cere sa se calculeze NP.
Date de intrare
Fisierul de intrare lgput.in va contine 2 numere N si P.
Date de iesire
In fisierul de iesire lgput.out va fi scris un singur numar reprezentand NP.
Restrictii
- N, P ≤ 232.
- NP va avea cel mult 10000 de cifre.
Exemplu
| lgput.in | lgput.out |
|---|---|
| 2 4 | 16 |
Explicatie
...
Indicatii de rezolvare
Un articol despre metoda de exponentiere rapida il gasiti pe wikipedia
Comentarii Cosmin: Se aplica si la matrici si polinoame, nu uita problema iepuri.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
