【每日一题】045 棋盘放麦子

题目详情：

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 1个棋盘格放 1 粒麦子，在第 2 个棋盘格放 2 粒麦子，在第 3 个棋盘格放 4 粒麦子，在第 4 个棋盘格放 8 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 64 格）。

国王以为他只是想要一袋麦子而已，哈哈大笑。

当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！

请你借助计算机准确地计算，到底需要多少粒麦子。

---

解题思路：

题目很传统，就是一个2的次方问题，因为数量过大所以需要利用BigInteger去写。

这里需要用到Biginteger的增加和相乘的用法，即

---

代码实现：

import java.math.BigInteger;

public class d1331 {
    public static void main(String[] args) {
        BigInteger bg = new BigInteger("1");
        BigInteger sum = new BigInteger("1");
        for (int i = 0; i < 63; i++) {
            bg = bg.multiply(new BigInteger("2"));
            sum= sum.add(bg);
        }
        System.out.println(sum);
    }
}

---

答案：

18446744073709551615