Пожалуйста, помогите решить 2 последних теста в контесте - http://judge.mipt.ru/mipt_cs_on_python3/labs/lab6.html
Пусть задана строка s. Назовем ее k-ой (k > 0) степенью s^k строку s^k = sss (k раз). Например, третьей степенью строки abc является строка аbсаbсаbс.
Корнем k степени из строки s называется такая строка t (если она существует), что t^k = s.
Ваша задача состоит в том, чтобы написать программу, находящую степень строки или корень из нее.
Входные данные:
107 16 65 102 103 51 74 60 8 66 32 30 12 7 51 5 25 56 86 72 86 26 82 21 81 41 7 22 96 32 104 19 28 99 66 89 48 8 41 44 100 85 20 8 47 71 92 20 21 18 45 72 40 1 50 38 36 48 52 28 107 69 19 106 21 102 86 3 102 32 54 7 93 54 71 40 44 65 20 9 32 22 98 63 84 82 92 86 1 107 68 57 39 17 76 89 81 44 84 31 107 11 14 40 16 19 96 86
Правильный ответ:
72
Не могу понять алгоритм, по которому определяется правильный ответ.
Буду признателен за любые идеи по решению данного теста