NYOJ-88-汉诺塔(一)(大数,java)
发布时间:2020-12-14 04:02:15 所属栏目:大数据 来源:网络整理
导读:题目88 题目信息 运行结果 本题排行 讨论区 汉诺塔(一) 时间限制: 1000 ? ms ?|? 内存限制: 65535 ? KB 难度: 3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世
汉诺塔(一)
时间限制:
1000
?ms ?|? 内存限制:
65535
?KB
难度:
3
import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub int n; BigInteger m; Scanner sc = new Scanner(System.in); n = sc.nextInt(); while (n-- > 0) { m = new BigInteger(sc.next()); System.out.println(new BigInteger("2").modPow(m,new BigInteger("1000000")).subtract(BigInteger.ONE)); } } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |