这道题啊。。。。。。我不会推导,于是直接查找题解。。。。
设F[i]为外围有i个原子时的方案数。推导公式:F[i] = 3*F[i-1] - F[i-2] + 2
然后就高精度计算。。。。就可以了。。。。
Code:
http://ideone.com/wKibdj