Задача из олимпиады «Ломоносов-2105» по информатике. Рассмотрим способ упакованной записи чисел в p-ичной системе. Идея способа состоит в том, чтобы одинаковые подряд идущие цифры, например 111111111, заменять на следующую конструкцию. Сначала идет повторяемая цифра (в примере – 1), затем открывающаяся скобка перед числом повторений [, затем упакованная записи числа повторений в p-ичной системе и, наконец, [...]