Давайте посмотрим на что оканчиваются степени тройки
3 9 27 81 243 729 2187
1 2 3 4 5 6 7
заметим чтобы понять на что оканчивается число надо знать остаток от деления 2008 на 4 остаток 0 значит число оканчивается на 1
степени 4 еще проще
4 16 64 256
1 2 3 4
то есть остаток от деления 2009 на 2 равно 1 значит оканчивается на 4
1+4=5 последняя цифра 5