이동식 저장소

16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 정수 $x$에 다음 두 연산 중 하나를 $N-1$번 적용하여 길이가 $N$인 수열 $A$를 만든다. $x$를 $3$으로 나눈다. 이때 $x$는 3으로 나누어떨어져야 한다. $x$에 $2$를 곱한다. $A$의 수를 무작위로 섞은 수열 $B$가 주어졌을 때, $A$를 구하는 문제이다. $A$에 속하는 정수 $y$에 대해, $y$ 앞에는 $3y$ 또는 $y/2$가 올 수 있고, $y$ 뒤에는 $y/3$ 또는 $2y$가 올 수 있다. 우리는 이 수열의 ..