A - AtCoder Crackers Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100100

問題文

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

制約

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

入力

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

NN KK

出力

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


入力例 1Copy

Copy
7 3

出力例 1Copy

Copy
1

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


入力例 2Copy

Copy
100 10

出力例 2Copy

Copy
0

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


入力例 3Copy

Copy
1 1

出力例 3Copy

Copy
0

Score : 100100 points

Problem Statement

Takahashi has decided to distribute NN AtCoder Crackers to KK users of as evenly as possible. When all the crackers are distributed, find the minimum possible (absolute) difference between the largest number of crackers received by a user and the smallest number received by a user.

Constraints

  • 1N,K1001 \leq N,K \leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN KK

Output

Print the minimum possible (absolute) difference between the largest number of crackers received by a user and the smallest number received by a user.


Sample Input 1Copy

Copy
7 3

Sample Output 1Copy

Copy
1

When the users receive two, two and three crackers, respectively, the (absolute) difference between the largest number of crackers received by a user and the smallest number received by a user, is 11.


Sample Input 2Copy

Copy
100 10

Sample Output 2Copy

Copy
0

The crackers can be distributed evenly.


Sample Input 3Copy

Copy
1 1

Sample Output 3Copy

Copy
0


2025-01-22 (Wed)
16:26:39 +00:00