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;
}