text напечатали text_times раз подряд и получили длинную ленту. Строку pattern, записанную pattern_times раз подряд, назовём блоком.
Из ленты разрешено вычёркивать любые символы, не меняя порядок оставшихся. Найдите наибольшее целое m, при котором вычёркиванием можно получить блок, повторённый m раз подряд. Если не получается даже один блок, верните 0.
Например, при text = "ab", text_times = 2 лента — "abab", а при pattern = "b", pattern_times = 2 блок — "bb"; из ленты получается ровно один такой блок.text="xyz", text_times=3, pattern="xz", pattern_times=1 → 3
Лента — "xyzxyzxyz". Вычеркнув все y, получаем "xzxzxz" — три копии блока "xz".
text="ab", text_times=5, pattern="ba", pattern_times=2 → 2
Лента — "ababababab", из неё можно оставить "babababa": это 4 повтора "ba", то есть 2 блока "baba".
text="abc", text_times=4, pattern="d", pattern_times=1 → 0
Буквы d на ленте нет, поэтому ни одного блока не получится.
text и pattern состоят из строчных латинских буквtext="xyz", text_times=3, pattern="xz", pattern_times=1
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.