Коли Марічка йде зі школи, вона використовує ось такий алгоритм: Скільки кроків потрібно пройти Марічці, щоб дістатись додому? 120, 240, 40, 80

1) 33 ⇒ 333311

2) 333311 ⇒ 333311113333111111

3) 333311113333111111 ⇒ 333311113333111111111111333311113333

Заметим, что в исходном числе все цифры нечетные и после любого приписывания все цифры будут нечетными (т.к. 1 - нечетна)

Т.е. при каждой работе алгоритма длин числа будет увеличиваться в три раза (само число, перевернутое и единицы по длине равные самому числу).

Соответственно после третьего применения алгоритма длина числа будет: 2 * 3 * 3 * 3 = 54

Выясним сколько среди них будет единиц. При каждом применении алгоритма количество троек будет увеличиваться в два раза (тройки самого числа и перевернутого).

Значит троек в конце будет: 2 * 2 * 2 * 2 = 16

Соответственно единиц будет 54 - 16 = 38

1) 33 ⇒ 333311

2) 333311 ⇒ 333311113333111111

3) 333311113333111111 ⇒ 333311113333111111111111333311113333

Заметим, что в исходном числе все цифры нечетные и после любого приписывания все цифры будут нечетными (т.к. 1 - нечетна)

Т.е. при каждой работе алгоритма длин числа будет увеличиваться в три раза (само число, перевернутое и единицы по длине равные самому числу).

Соответственно после третьего применения алгоритма длина числа будет: 2 * 3 * 3 * 3 = 54

Выясним сколько среди них будет единиц. При каждом применении алгоритма количество троек будет увеличиваться в два раза (тройки самого числа и перевернутого).

Значит троек в конце будет: 2 * 2 * 2 * 2 = 16

Соответственно единиц будет 54 - 16 = 38