Problema: Moka / 
Autor: Enunț
Moca dorește să posteze pe Pbinfo a probleme de dificultate b. Durata postării celor a probleme de dificultate b este restul împărțirii lui \(a ^ b\) la 1999999973.
Cerinta
Ajutați-l pe Moca să calculeze durata postării celor a probleme de dificultate b .
Date de intrare
Fișierul de intrare moka.in conține pe prima linie numerele a b, cu semnificația din enunț.
Date de ieșire
Fișierul de ieșire moka.out va conține pe prima linie numărul S, reprezentând restul împărțirii lui \(a ^ b\)
la 1999999973.
Restricții și precizări
2 ≤ a,b ≤ 4294967296
Exemplu:
moka.in
2 4
moka.out
16
