Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-28 18:53:34.
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 modulo 1999999973.
Restrictii
- $ 2 ≤ N, P ≤ 232$.
- NP va avea cel mult 10000 de cifre.
Exemplu
| lgput.in | lgput.out |
|---|---|
| 2 4 | 16 |
Indicatii de rezolvare
Un articol despre metoda de exponentiere rapida il gasiti pe wikipedia. Algoritmul se aplica si la matrici si polinoame.
Sursa de 100 de puncte se gaseste aici.
Probleme similare
Trebuie sa te autentifici pentru a trimite solutii. Click aici
