CHIA TÁO

Nguồn: https://lqdoj.edu.vn/

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?

Dữ liệu vào:

  • Dòng 1 chứa số nguyên dương ~n~ ( ~n \le 10^9~ là số lượng táo trong giỏ của bà)
  • Dòng 2 chứa số nguyên dương ~m~ (~m \le 10^9~ là số người cháu của bà)

Kết quả:

  • 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.

Ví dụ:

Input 1

20
5 

Output 1

0 

Input 2

30
8 

Output 2

2 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nguyenvuquang (12/18)
  2. huy_notcoding (9/14)
  3. ilpnvm (9/18)
Trong 7 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. bichngoc (150/213)
Trong 30 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. tgtam2022 (150/369)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37713

Lưu Hải Phong - 2020
[email protected]