九连环

题面即求/(/left/lfloor/frac{2^{i+1}}{3}/right/rfloor/)具体证明可以康luogu题解区。发现需要高精度，而且不能暴力/(n^2/)高精度…