蓝桥杯 java 棋盘放麦子

   题目：
   你一定听说过这个故事。国王对发明国际象棋的大臣很佩服问他要什么报酬，
 * 大臣说: 请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋      盘格放8粒麦子，......
 * 后一格的数字是前一格的两倍，直到放完所有棋盘格(国际象棋共有64格)
 * 国王以为他只是想要一袋麦子而已，哈哈大笑
 * 当时的条件下无法准确计算，但估算结果令人吃惊: 即使全世界都铺满麦子也不够用!
 * 请你借助计算机准确地计算，到底需要多少粒麦子
 * <p>
 * 思路：
 * 即使全世界都铺满麦子也不够用!
 * 这句话可以明白数值肯定很大我们就考虑使用高精度 BigInteger
 */
public class 棋盘放麦子 {
    public static void main(String[] args) {
        // 统计麦子数量
        BigInteger ans = new BigInteger("1");
        // 统计后一个格子是当前格子二倍的变量
        BigInteger a = new BigInteger("1");

        for (int i = 2; i <= 64; i++) { // 从第二格开始遍历
            a = a.multiply(new BigInteger("2")); // a=1 表示第一个格子只有一个麦子 然后i从2开始 i表示格子 从第二个格子开始累乘
            ans = ans.add(a); // 累加麦子
        }

        System.out.println(ans);
//        System.out.println("18446744073709551615");
    }


}