#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,k;
	cin>>n>>k;
	string s;
	while(n){
		if(n%2<=9) s.push_back(n%2+48);
		else s.push_back(n%2+55);
		n/=2;
	}
	reverse(s.begin(),s.end());
	for(int i=s.size()-k;i<s.size();i++){
		if(s[i]=='0'){
		}else{
			cout<<"0";
			return 0;
		}
	}
	cout<<"1";
	return 0;
}