#include<iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    if(a%b==0){
        cout<<"true";
    }
    else if(a%b=!0){
        cout<<"false";
    }
    else{
        cout<<"Invalid input";
    }
}