题解

#include<bits/stdc++.h>
using namespace std ;
int main(){
    long long a;
    
    int x;
    cin>>a>>x;
    string s;
    long long t=a;
    while(a){
        if(a%2==0){
            s='0'+s;
        }else{
            s='1'+s;
        }
        a/=2;
    }
    if(s.size()<=x){
        cout<<t;
        return 0;
    }
    string f=s.substr(s.size()-x,x);
    long long sum=0;
    long long v=0;
    for(long long i=f.size()-1;i>=0;i--){
        sum+=(f[i]-48)*pow(2,v);
        v++;
    }
    cout<<sum;
    return 0;
}