19^1 = 19
19^2 = 361
19^3 = 6859
19^4 = 130321
19^5 = 2476099
19^6 = 47045881
19^7 = 893871739
19^8 = 16983563041
19^9 = 322687697779
19^10 = 6131066257801
19^11 = 116490258898219
Последние 2 цифры повторяются каждый раз при увеличении показателя степени на 10
т. е. например, 19 в конце будет при показателе степени 1, 11, 21 и т. д.
Поэтому достаточно показатель степени разделить на 10 и посмотреть остаток.
Таким образом последние 2 цифры 19^2012 будут такие же, как и у 19^2, т. е. 61