цифр в какой-то момент она зацикливается, то есть например 135738738738..., и вот нужно найти момент когда образовался цикл (738). Куда копать?
Если последовательность конечная(в противном случае мы не знаем окончания), то ты можешь просто искать самый длинную общую подпоследовательность начиная с конца, или по сути попробовать найти с конца вхождения последовательности в неё саму меньшей длины.
Обсуждают сегодня