汉若塔从中间移跟thinkpad左右键中间移有区别吗

汉诺塔(-) java modPow 的用法;-学网-中国IT综合门户网站-提供健康,养生,留学,移民,创业,汽车等信息
汉诺塔(-) java modPow 的用法;
来源:互联网 更新时间: 11:07:23 责任编辑:鲁晓倩字体:
汉诺塔(一)
时间限制: ms &|& 内存限制:65535 KB
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵 天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金 片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消 灭,而梵塔、庙宇和众生也都将同归于尽。
现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步数是多少?(由于结果太大,现在只要求你算出结果的十进制位最后六位)
输入第一行是一个整数N表示测试数据的组数(0&N&20)
每组测试数据的第一行是一个整数m,表示起始时金片的个数。(0&m&)输出输出把金片起始针上全部移动到另外一个针上需要移动的最少步数的十进制表示的最后六位。样例输入
69375modPow:次方并求余;代码:
1 import java.math.BigI
2 import java.util.S
4 public class Main{
5 public static void main(String[] args) {
8 Scanner sc = new Scanner(System.in);
9 n = sc.nextInt();
10 while (n-- & 0) {
11 m = new BigInteger(sc.next());
12 System.out.println(new BigInteger("2").modPow(m,newBigInteger("1000000")).subtract(BigInteger.ONE));
相关文章:
上一篇文章:下一篇文章:
最新添加资讯
24小时热门资讯
Copyright © 2004- All Rights Reserved. 学网 版权所有
京ICP备号-1 京公网安备02号2002年5月 专题开发/技术/项目大版内专家分月排行榜第二2002年2月 专题开发/技术/项目大版内专家分月排行榜第二2001年11月 专题开发/技术/项目大版内专家分月排行榜第二2001年7月 专题开发/技术/项目大版内专家分月排行榜第二
2002年6月 专题开发/技术/项目大版内专家分月排行榜第三
2002年5月 专题开发/技术/项目大版内专家分月排行榜第二2002年2月 专题开发/技术/项目大版内专家分月排行榜第二2001年11月 专题开发/技术/项目大版内专家分月排行榜第二2001年7月 专题开发/技术/项目大版内专家分月排行榜第二
2002年6月 专题开发/技术/项目大版内专家分月排行榜第三
2002年5月 专题开发/技术/项目大版内专家分月排行榜第二2002年2月 专题开发/技术/项目大版内专家分月排行榜第二2001年11月 专题开发/技术/项目大版内专家分月排行榜第二2001年7月 专题开发/技术/项目大版内专家分月排行榜第二
2002年6月 专题开发/技术/项目大版内专家分月排行榜第三
2005年7月 专题开发/技术/项目大版内专家分月排行榜第二2005年5月 专题开发/技术/项目大版内专家分月排行榜第二2004年9月 专题开发/技术/项目大版内专家分月排行榜第二2004年3月 专题开发/技术/项目大版内专家分月排行榜第二2004年1月 专题开发/技术/项目大版内专家分月排行榜第二2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
2005年3月 专题开发/技术/项目大版内专家分月排行榜第三2004年12月 专题开发/技术/项目大版内专家分月排行榜第三2004年8月 专题开发/技术/项目大版内专家分月排行榜第三2004年7月 专题开发/技术/项目大版内专家分月排行榜第三2003年12月 专题开发/技术/项目大版内专家分月排行榜第三2003年9月 专题开发/技术/项目大版内专家分月排行榜第三2003年8月 专题开发/技术/项目大版内专家分月排行榜第三2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
2005年7月 专题开发/技术/项目大版内专家分月排行榜第二2005年5月 专题开发/技术/项目大版内专家分月排行榜第二2004年9月 专题开发/技术/项目大版内专家分月排行榜第二2004年3月 专题开发/技术/项目大版内专家分月排行榜第二2004年1月 专题开发/技术/项目大版内专家分月排行榜第二2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
2005年3月 专题开发/技术/项目大版内专家分月排行榜第三2004年12月 专题开发/技术/项目大版内专家分月排行榜第三2004年8月 专题开发/技术/项目大版内专家分月排行榜第三2004年7月 专题开发/技术/项目大版内专家分月排行榜第三2003年12月 专题开发/技术/项目大版内专家分月排行榜第三2003年9月 专题开发/技术/项目大版内专家分月排行榜第三2003年8月 专题开发/技术/项目大版内专家分月排行榜第三2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
2002年5月 专题开发/技术/项目大版内专家分月排行榜第二2002年2月 专题开发/技术/项目大版内专家分月排行榜第二2001年11月 专题开发/技术/项目大版内专家分月排行榜第二2001年7月 专题开发/技术/项目大版内专家分月排行榜第二
2002年6月 专题开发/技术/项目大版内专家分月排行榜第三
2005年7月 专题开发/技术/项目大版内专家分月排行榜第二2005年5月 专题开发/技术/项目大版内专家分月排行榜第二2004年9月 专题开发/技术/项目大版内专家分月排行榜第二2004年3月 专题开发/技术/项目大版内专家分月排行榜第二2004年1月 专题开发/技术/项目大版内专家分月排行榜第二2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
2005年3月 专题开发/技术/项目大版内专家分月排行榜第三2004年12月 专题开发/技术/项目大版内专家分月排行榜第三2004年8月 专题开发/技术/项目大版内专家分月排行榜第三2004年7月 专题开发/技术/项目大版内专家分月排行榜第三2003年12月 专题开发/技术/项目大版内专家分月排行榜第三2003年9月 专题开发/技术/项目大版内专家分月排行榜第三2003年8月 专题开发/技术/项目大版内专家分月排行榜第三2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
本帖子已过去太久远了,不再提供回复功能。

我要回帖

更多关于 汉若塔问题 的文章

 

随机推荐