排列组合快速求和

cn1+cn2+cn3+cn4+······+cnn=2^n;

int getx(int x)
{
    int sum=1;
    int k=2;
     
    while(x)
    {
        if(x&1)
        sum=sum*k%mod;
        k=k*k%mod;
        x>>=1;
    }
     
    return sum;
}```