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