1001. 苹果树

Total:

131

Accepted:

53

	Time Limit: 1sec    Memory Limit:256MB Description Rocket翔是12级的大牛，他不仅聪明绩点高，而且人长得高大帅气，是人生的大赢家。 有一天，天降大任于此人也，一个苹果砸在了翔哥的头上，拿起一看，哇塞，居然是土豪金嘢。 翔哥认为自己不能独享，应该后天下之乐而乐，聪明的他被砸了之后突然灵机一动， 马上想到如果把这个苹果埋在地下，每天施肥浇水，岂不是长出一棵苹果树，树上就会结满许许多多的土豪金， 那他就可以给每位朋友都送一个土豪金了。翔哥把苹果种下之后，很想知道苹果树会长成什么样，于是他就向无所不知无所不能的太阳神请教。 太阳神说：“那个苹果本身具有能量值n，埋在地下后，它会作为根节点长出一棵二叉树，每个结点都会具有一定的能量，而且这颗树有一个奇怪的生长规律： 每一天，每一个父结点会输送它所具有能量的3倍给左子结点，输送它所具有能量的2倍给右子结点，所有父结点同时输送能量，所有子结点同时接收能量， 若某一结点没有子结点，则会生出两个能量初值为0的新左右子结点，并把能量输送到新的子结点。” 例如一个能量值n=10的苹果种下后（种下当天为第0天）， 第一天变成： 10 30 20 第二天变成： 10 60 40 90 60 60 40 如此类推。。。 已知苹果的能量值为n，翔哥想知道第m天苹果树长成什么样,他打算以一个土豪金作为报酬请你能帮他解决这个问题。 Input 输入格式： 输入有多个case，每行有两个正整数 n （0<n<100)和 m(0<m<14), 其中n代表种子的能量值，m代表第m天（埋下当天为第0天） 当输入0时表示结束 Output 输出格式： 对于每一个case 输出第m天时树的层遍历结果（如样例） 从根节点开始遍历，第i行表示树的第i层，两个整数之间有一个空格，每行末尾没有空格。 每遍历完一个样例输出一个空行 Sample Input  Copy sample input to clipboard 10 110 210 30 Sample Output 1030 201060 4090 60 60 401090 60270 180 180 120270 180 180 120 180 120 120 80