Uzrakstīt programmu, kas dotiem naturāliem skaitļiem n, m un k nosaka, kādi ir pakāpes n^m pēdējie k cipari!

Vienīgajā rindā dotas trīs naturālu skaitļu n(n<10⁹ ), m(m<10⁹) un k(k<10) vērtības, kas atdalītas ar tukšumsimboliem.

Vienīgajā rindā jāizvada tieši k cipari, ja nepieciešams, rezultātu papildinot no sākuma ar nebūtiskajām nullēm.