Skip to content

Instantly share code, notes, and snippets.

@sgc109
Created April 7, 2018 15:57
Show Gist options
  • Save sgc109/7649c5c924c486376f631546db7d8439 to your computer and use it in GitHub Desktop.
Save sgc109/7649c5c924c486376f631546db7d8439 to your computer and use it in GitHub Desktop.
#include <bits/stdc++.h>
#define pb push_back
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(),(v).end()
#define fastio() ios::sync_with_stdio(0),cin.tie(0);
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int inf = 0x3c3c3c3c;
const ll infl = 0x3c3c3c3c3c3c3c3c;
ll n, m;
int main(){
fastio();
cin >> n >> m;
ll tmp = 1;
for(ll i = 0; i < n; i++) {
if(tmp > m) return !printf("%lld", m);
tmp *= 2;
}
cout << m % tmp;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment