Шулер показывает следующий трюк. Он имеет три одинаковых наперстка. Под первый (левый) он кладет маленький шарик. Затем он очень быстро выполняет ряд перемещений наперстков, каждое из которых – это одно из трех перемещений - A, B, C: A - обменять местами левый и центральный наперстки, B - обменять местами правый и центральный наперстки, C - обменять местами левый и правый наперстки. Необходимо определить, под каким из наперстков окажется шарик после всех перемещений. Входные данные В единственной строке входного файла INPUT.TXT записана строка длиной от 1 до 50 символов из множества {A, B, C} – последовательность перемещений. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести номер наперстка, под которым окажется шарик после перемещений. Пример INPUT.TXT OUTPUT.TXT CBABCACCC 1

101₁₀ = 1100101₂

123₁₀ = 1111011₂

324₁₀ = 101000100₂

Объяснение:

101 / 2 = 50 + остаток 1

50 / 2 = 25 + остаток 0

25 / 2 = 12 + остаток 1

12 / 2 = 6 + остаток 0

6 / 2 = 3 + остаток 0

3 / 2 = 1 + остаток 1

1 / 2 = 0 + остаток 1

записываем остатки снизу вверх

101₁₀ = 1100101₂

123 / 2 = 61 + остаток 1

61 / 2 = 30 + остаток 1

30 / 2 = 15 + остаток 0

15 / 2 = 7 + остаток 1

7 / 2 = 3 + остаток 1

3 / 2 = 1 + остаток 1

1 / 2 = 0 + остаток 1

записываем остатки снизу вверх

123₁₀ = 1111011₂

324 / 2 = 162 + остаток 0

162 / 2 = 81 + остаток 0

81 / 2 = 40 + остаток 1

40 / 2 = 20 + остаток 0

20 / 2 = 10 + остаток 0

10 / 2 = 5 + остаток 0

5 / 2 = 2 + остаток 1

2 / 2 = 1 + остаток 0

1 / 2 = 0 + остаток 1

записываем остатки снизу вверх

324₁₀ = 101000100₂

101₁₀ = 1100101₂

123₁₀ = 1111011₂

324₁₀ = 101000100₂

Объяснение:

101 / 2 = 50 + остаток 1

50 / 2 = 25 + остаток 0

25 / 2 = 12 + остаток 1

12 / 2 = 6 + остаток 0

6 / 2 = 3 + остаток 0

3 / 2 = 1 + остаток 1

1 / 2 = 0 + остаток 1

записываем остатки снизу вверх

101₁₀ = 1100101₂

123 / 2 = 61 + остаток 1

61 / 2 = 30 + остаток 1

30 / 2 = 15 + остаток 0

15 / 2 = 7 + остаток 1

7 / 2 = 3 + остаток 1

3 / 2 = 1 + остаток 1

1 / 2 = 0 + остаток 1

записываем остатки снизу вверх

123₁₀ = 1111011₂

324 / 2 = 162 + остаток 0

162 / 2 = 81 + остаток 0

81 / 2 = 40 + остаток 1

40 / 2 = 20 + остаток 0

20 / 2 = 10 + остаток 0

10 / 2 = 5 + остаток 0

5 / 2 = 2 + остаток 1

2 / 2 = 1 + остаток 0

1 / 2 = 0 + остаток 1

записываем остатки снизу вверх

324₁₀ = 101000100₂