Так как s(n)≥1, число n не превосходит ⌊cT−1⌋. Обозначим число цифр этой верхней границы через d. Тогда s(n)≤9d и n≥⌈cT−9d⌉. Это конечный короткий промежуток. Проверяем в нём равенство точно; дополнительно можно использовать сравнение (c+1)n≡T по модулю 9. Все найденные решения приведены в таблице.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Так как s(n)≥1, число n не превосходит ⌊cT−1⌋. Обозначим число цифр этой верхней границы через d. Тогда s(n)≤9d и n≥⌈cT−9d⌉. Это конечный короткий промежуток. Проверяем в нём равенство точно; дополнительно можно использовать сравнение (c+1)n≡T по модулю 9. Все найденные решения приведены в таблице.