const input = require('fs').readFileSync('/dev/stdin', 'utf8');

const list = input.split(' ');

const n = Number(list[0]); // 煎餅の枚数

const k = Number(list[1]); // 人数

const output = () => {
  if (n % k === 0) {
    console.log(0); // 0を出力する
  } else {
    console.log(1); //1を出力する
  }
};

output();
