问题 2349 --古埃及的秘密

2349: 古埃及的秘密★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交][状态][命题人:]

题目描述

小徐听着J.Chou的《以父之名》,想着:太好了,终于不用因为skr~skr而使耳朵流产了。但不要高兴太早了,因为昨晚埃及法老王给小徐托了梦,说是他陵墓的钥匙密码忘记了,要请小徐帮忙,并许诺以千年积木作为报酬。可是小徐还太菜,而吴dl又太忙了。所以能否请你设计一个程序帮帮法老王回家。哦对了,小徐还依稀记得梦是这样的:当两个数快速幂,并与第三个数取模后得到数字D,出现了相应数量D个的黄金圆盘,以及三根金刚石柱子。现在需要你将全在第一根石柱上的圆盘全部移到第三跟上面去。(一次移动一个盘子,大圆盘不能在小的上面,不然就会爆炸,法老王将无处就寝)

祝你好运!(你总不希望与法老王共寝一室吧)

输入

三个数a,b,c

输出

打印圆盘移动的过程

样例输入
Copy
2  5 10
样例输出
Copy
a->b
a->c
b->c

提示

样例中25次方%10得到2。表明有两个圆盘在第一根柱子上。

第一行:将a最上方圆盘移到b

第二行:将a最上方圆盘移到c

第三行:将b最上方圆盘移到c。完成任务,解救法老王!

来源

[提交][状态]