CodeForces 630 C. Lucky Numbers(水~)

Description
定义只由7和8组成的数字为幸运数字,现给出一整数n,问位数不超过n位的数字中有多少个幸运数字
Input
一整数n(1<=n<=55)
Output
输出位数不超过n位的数字中幸运数字的个数
Sample Input
2
Sample Output
6
Solution
ans=2+2^2+2^3+…+2^n=2*(2^n-1)
Code

#include<cstdio>
#include<iostream>
using namespace std;
int n;
int main()
{
    while(~scanf("%d",&n))
        printf("%I64d\n",2ll*((1ll<<n)-1));
    return 0;
}

你可能感兴趣的:(CodeForces 630 C. Lucky Numbers(水~))