На самом деле, всё просто. немного поработает с выражением:
9^2006(9 + 1) = 10 * 9^2006
Я даже не собираюсь выяснять, какой цифрой кончится число 9^2006. Для меня важно, что после умножения этого числа на 10 исходное число кончится конечно же цифрой 0. Итак, всё число оканчивается на 0. Задача решена.