> Это обычный перевод в троичную систему счисления
Не совсем. В троичной системе «a» и «aa» неотличимы.
Странно, что никто не сократил это до одного условия
Можно чуть чуть ускорить решение, если не увеличивать c в цикле, а вычислить его по формуле (an+bn-1)^(1/n).
в среднем будет за О(1)