f[i+1,j]=min{2*f[i+1,j-k]+f[i,k]|1<=k<n}

for i:=1 to n-1 do

begin

s[i]:=(i-1)*2+1；

end；(递推的边界条件)

for i:=n to m do

s[i]:=2*s[i-(n-2)]+(n-3)*2+1；

(把第一个柱子的I-1个移走,I-(N-2)个占一个柱子,N-3个每个占一个柱子,再把N-3+1个大盘子移到第N个柱子上,再把I-(N-2)个移到第N个柱子.)

writeln(s[m] mod 181818181818)；

北京大学学报（自然科学版）里面有一篇论文：

《多柱汉诺塔问题研究（刘铎　戴一奇）》里面对多柱汉诺塔问题进行了研究.采用动态规划的想法,给出了多柱汉诺塔问题最少移动步数的递推公式和具体表达式,并使用3层数学归纳和纯组合的方法对其进行了证明。