{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"古老的汉诺塔问题,也是有由3个杆,但是叠的圆盘可能会有相同大小的,对于相同大小的圆盘,在最后移动完毕之后也必须保证按照原来的顺序排放,问移动的最少步数"}},{"title":"Input","value":{"format":"MD","content":"一直输入直到EOF\n每组数据N(盘子种类),M(模数)\n第i个数表示第i大的圆盘有多少个\n要求把所有的圆盘按顺序从A移动到C"}},{"title":"Output","value":{"format":"MD","content":"每组数据输出一个答案"}},{"title":"Sample Input","value":{"format":"MD","content":"1 1000\n2\n5 1000\n1 1 1 1 1\n5 1000\n2 2 2 2 2\n5 1000\n1 2 1 2 1"}},{"title":"Sample Output","value":{"format":"MD","content":"3\n31\n123\n41"}}]}