CodeForces - 630C Lucky Numbers【计数】

题目链接

题意：定义只由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;}