U422191 汉诺双塔分离问题

@under_hole 在数学课上太无聊了，于是他开始想一个经典数学问题——汉诺塔，但这个问题太简单了,于是他又开始想汉诺双塔的问题，于是便有了这道题。(题目见下)

给定 A、B、C 三根足够长的细柱，在 A 柱上放有 $2n$ 个中间有孔的圆盘，共有 $n$ 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为 $n=3$ 的情形，图片取自P1096）。  **现在要将不同尺寸的圆盘分别摆成两个汉诺塔（无论在哪根柱子上）**。要求： 1. 每次只能移动一个圆盘； 2. A、B、C 三根细柱上的圆盘都要保持上小下大的顺序。 任务：设 $A_n$ 为 $2n$ 个圆盘完成上述任务所需的最少移动次数，对于输入的 $n$，输出 $A_n$。

一个正整数 $n$，表示在 A 柱上放有 $2n$ 个圆盘。

一个正整数, 为完成上述任务所需的最少移动次数 $A_n$。

对于$50\%$的数据，保证$0\lt n \le 18$. 对于$100\%$的数据，保证$0\le n < 64$. [汉诺塔问题P1242](https://www.luogu.com.cn/problem/P1242) [汉诺双塔问题P1096](https://www.luogu.com.cn/problem/P1096)