#include <stdio.h>
int mod(int podstawa)
{
int wynik;
wynik = podstawa % 4;
if(wynik == 0)
wynik = 4;
return wynik;
}
int ostatnia_cyfra(int podstawa, int wykladnik)
{
int wynik = 1;
int i;
podstawa = podstawa%10;
wykladnik = mod(wykladnik);
for(i=1; i<=wykladnik;i++)
wynik = wynik * podstawa;
return wynik%10;
}
int main(void) {
// your code goes here
printf("%d",ostatnia_cyfra
(2002,999121)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbW9kKGludCBwb2RzdGF3YSkKewoJaW50IHd5bmlrOwoJd3luaWsgPSBwb2RzdGF3YSAlIDQ7CgkKCWlmKHd5bmlrID09IDApCgkJd3luaWsgPSA0OwoJCglyZXR1cm4gd3luaWs7Cn0KCmludCBvc3RhdG5pYV9jeWZyYShpbnQgcG9kc3Rhd2EsIGludCB3eWtsYWRuaWspCnsKCWludCB3eW5payA9IDE7CglpbnQgaTsKCQoJcG9kc3Rhd2EgPSBwb2RzdGF3YSUxMDsKCXd5a2xhZG5payA9IG1vZCh3eWtsYWRuaWspOwoJZm9yKGk9MTsgaTw9d3lrbGFkbmlrO2krKykKCQl3eW5payA9IHd5bmlrICogcG9kc3Rhd2E7CgkJCglyZXR1cm4gd3luaWslMTA7Cn0KCmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQoJcHJpbnRmKCIlZCIsb3N0YXRuaWFfY3lmcmEoMjAwMiw5OTkxMjEpKTsKCXJldHVybiAwOwp9Cg==