1146-舍罕王的失算（等比数列的应用）

解题思路:

1,2,4,8...2^63-1为一等比数列

等比数列的前n项和公式：Sn=a1(1-q^n)/(1-q),q!=1

1)q=2,a1=1,n=64

=>S=1*(1-2^64)/(1-2)=2^64-1

注意事项:

unsigned long long:[0,2^64-1]

unsigned long long数据的格式化输出：%llu

long long数据的格式化输出：%lld 

参考代码:

#include

#include

using namespace std;

typedef unsigned long long ull;

int main()

{

    ull res=1;

    int t=1;

    for(int i=0;i<63;i++)        //*2需要 进行63次 

    {

        t*=2;    res+=t;

    }

    printf("%llu\n",res);         

    //cout <<res <<endl;     //也可以 

    return 0;

}