// editor1
#include<iostream>
int main()
long long a,b;
if(!(std::cin>>a>>b))return 0;
if(b==0)std::cout<<"Invalid input"<<std::endl;
else std::cout<<std::boolalpha<<(a%b==0)<<std::endl;
return 0;
}