Границы в уравнении cn+s(n)=Tcn+s(n)=T

Так как s(n)≥1s(n)\geq 1, число nn не превосходит ⌊T−1c⌋\left\lfloor \frac{T-1}{c}\right\rfloor. Обозначим число цифр этой верхней границы через dd. Тогда s(n)≤9ds(n)\leq 9d и n≥⌈T−9dc⌉n\geq\left\lceil \frac{T-9d}{c}\right\rceil. Это конечный короткий промежуток. Проверяем в нём равенство точно; дополнительно можно использовать сравнение (c+1)n≡T(c+1)n\equiv T по модулю 9. Все найденные решения приведены в таблице.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Так как s(n)≥1s(n)\geq 1, число nn не превосходит ⌊T−1c⌋\left\lfloor \frac{T-1}{c}\right\rfloor. Обозначим число цифр этой верхней границы через dd. Тогда s(n)≤9ds(n)\leq 9d и n≥⌈T−9dc⌉n\geq\left\lceil \frac{T-9d}{c}\right\rceil. Это конечный короткий промежуток. Проверяем в нём равенство точно; дополнительно можно использовать сравнение (c+1)n≡T(c+1)n\equiv T по модулю 9. Все найденные решения приведены в таблице.
L=995L=995
U=1012U=1012
count=0count=0

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу