Chia táo 2

Xem PDF

Điểm: 100 (p) Thời gian: 5.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Trong giỏ của bà có N trái táo, bà muốn chia cho M người cháu của mình. Bà muốn mỗi cháu đều có lượng táo đều nhau và đặc biệt các trái táo phải là nguyên vẹn nhưng lần này bà lại muốn chia hết số táo cho các cháu của mình. Theo các em bà cần bổ sung vào giỏ ít nhất bao nhiêu trái táo nữa để có thể thực hiện được việc chia táo của mình?

Input

  • Dòng 1 chứa số nguyên dương \(N\) ( số lượng táo trong giỏ của bà)
  • Dòng 2 chứa số nguyên dương \(M\) (Số người cháu của bà)

Output

  • In ra giá trị một số nguyên dương duy nhất là số táo ít nhất mà bà cần bổ sung vào giỏ táo của mình.

Example

Test 1

Input
20
5
Output
0

Test 2

Input
30
8
Output
2

Bình luận