В решении задачи 78581 показано, что последние цифры чисел nⁿ (n натуральное) образуют периодическую последовательность с периодом 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0. Поэтому  K^K + 1  оканчивается нулём в точности при  K = 10m + 9,  m – неотрицательное целое. Остается выяснить, при каких m это число делится на 3. Пусть  m = 3n + r,  0 ≤ r < 3.  Тогда  K^K + 1 ≡ r + 1  (mod 3),  значит, должно быть  r = 2.  Отсюда получаем ответ.

Прогрессия  k = 30n – 1,  где n – натуральное число.