ID #123 · Colecția InfoAs · Operatori și expresii

Problema Ridicare la putere in timp logaritmic

## Cerință Se dau două numere naturale, `a` și `b`. Să se efectueze și afișeze operația `a<sup>b</sup>`. Deoarece numărul rezultat poate fi foarte mare, se cere doar restul împărțirii acestui număr la `666013`. ## Date de intrare Programul citește de la tastatură, pe prima linie, cele două numere `a` și `b`, separate printr-un spațiu. ## Date de ieșire Programul afișează pe ecran numărul rezultat, `modulo 666013`. ## Restricții și precizări ### Pentru 40 de puncte * `1 ≤ a, b ≤ 100.000` ### Pentru alte 60 de puncte * `1 ≤ a, b ≤ 1.000.000.000`