题目描述：    读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入：    测试输入

题目描述：胡老板，别名浩帆，是九度技术组中最喜欢钱的一个，当然了，他钱肯定是没多少的，但是他唯一的乐趣也就是把玩手中不多的钱了。胡老板难得出了趟国（当然了，也就越南老挝东南亚了，前面说了，他钱不多）。在A国，他发现了一台自动兑换货币的机器。这时，他爱钱的兴趣又体现出来了，他想通过兑换一定数量的钱，来保证换取这个国家的所有种类的硬币。但是，这种自动兑换机的兑换策略并不知道，所以胡老板想让

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数(其

题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0其中每个测试样例包括两行，第一行为一个二叉树的先序遍历序列，其中左右子树若为空则用0代替，其中二叉树的结点个数node_num第二行为树中的两个结点的值m1与m2(0输出：对应每个