#ABC105A. [ABC105A] AtCoder Crackers

[ABC105A] AtCoder Crackers

题目描述

高橋君は N N 枚の AtCoder せんべいを K K 人の AtCoder 参加者になるべく公平に配ることにしました。 N N 枚すべてのせんべいを配るとき、せんべいを最も多くもらった人と最も少なくもらった人のもらったせんべいの枚数の差(の絶対値)の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K

输出格式

せんべいを最も多くもらった人と最も少なくもらった人のもらったせんべいの枚数の差(の絶対値)の最小値を出力せよ。

题目大意

高桥决定将 NN 个 AtCoder Crackers 尽可能平均地分配给 KK 个用户。 分发所有饼干后,找到用户收到的最大数量的饼干和用户收到的最小数量的饼干之间的最小可能差(绝对)。

7 3
1
100 10
0
1 1
0

提示

制約

  • 1  N,K  100 1\ \leq\ N,K\ \leq\ 100
  • 入力はすべて整数である

Sample Explanation 1

3 3 人にそれぞれ 2,2,3 2,2,3 枚の AtCoder せんべいを配った場合、せんべいを最も多くもらった人と最も少なくもらった人のもらったせんべいの枚数の差(の絶対値)は 1 1 です。

Sample Explanation 2

均等に配ることができます。