пишем последнюю цифру возводя в степень от 1 до 3000
7 9 3 1 7 9 3 1 7 9 3 1
замечаем что идем четверками 7 9 3 1
3000 : 4 = 750 ост 0
оканчивается на 1
