AtCoder ABC 105 A - AtCoder Crackers (灰色, 100 点)

分配に関する面白い問題！

• 問題へのリンク

問題概要

枚のせんべいを 人に配る。

「最も多くのせんべいをもらった人」と「最も少ないせんべいをもらった人」の、もらったせんべいの個数の差を求めよ。

解法

もし、 が で割り切れるならば、全員に公平に分配できる。

そうでない場合も、全体の差が 1 になるように配ることができる。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;
    if (N % K == 0) cout << 0 << endl;
    else cout << 1 << endl;
}