棋盘放麦子

本题为经典的递归思想题目，主要思想不难，关键在于数据最大值的max输出问题。刚开始我的代码如下：

#include<iostream>
#include<cmath>
typedef unsigned long long ll;
using namespace std;
int main()
{
    ll cnt=0;
    for(int i=1;i<=64;i++)
    {
        cnt+=pow(2,i-1);
    }
    cout<<cnt<<endl;

    return 0;
}

跑出来结果为0，很明显for循环里变量爆了，换了无符号整数还是不行，于是另想思路。经过简单的数学演算后发现，题目中所求为1+2+4+8+…很明显为等比数列前64项之和，于是写下如下代码：

#include<iostream>
#include<cmath>
typedef  unsigned long long ll;
using namespace std;
int main()
{
    //等比数列求和
    ll a=pow(2,64)-1;
    cout << a << endl;
    return 0;
}

成功跑出结果，在解决该题的过程中还看到有大佬直接定义全局变量64位整数写最大值直接跑出来，真乃大佬也。附上代码片段，如果有哪位小伙伴知道原理的话可以评论区交流一下。