题意:定义只由7和8组成的数字为幸运数字,现给出一整数n,问位数不超过n位的数字中有多少个幸运数字
ans=2+2^2+2^3+…+2^n=2*(2^n-1)
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
int main()
{
int n;
cin>>n;
long long ans=0,x=1;
for(int i=1;i<=n;i++){
x*=2;
ans+=x;
}
cout<<ans<<endl;
}