2570: 汉诺塔

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

汉诺塔游戏,开始在A柱子上有N个盘子,B和C柱子上没有盘子。用最优的方法把这N个盘子从A移动到C,最少需要2N−1步。那么问题来了!假设按最优移动方法,现在已经移动了M步,此时A,B,C柱子上各有多少个盘子?

输入

包含多组数据。
每组数据包含两个数N,M,N(1≤N≤100),M(0≤M≤2N−1)。
输入以0 0结束。

输出

三个整数,分别表示现在A,B,C三个柱子上的盘子个数。

样例输入 复制

3 5
64 2
8 45
0 0

样例输出 复制

1 1 1
62 1 1
4 2 2

来源/分类