Một nhà máy sản xuất được K viên kẹo. Họ muốn đóng gói toàn bộ số kẹo này vào các hộp, mỗi hộp chứa đúng H viên. Để không lãng phí viên kẹo nào, nhà máy quyết định sản xuất thêm một số kẹo nữa để số kẹo tổng cộng vừa đủ cho các hộp. Hỏi nhà máy cần sản xuất thêm ít nhất bao nhiêu viên kẹo?

Dữ liệu vào

Dòng 1 chứa số K.

Dòng 2 chứa số H.

Kết quả

In ra số kẹo ít nhất cần sản xuất thêm.

Ví dụ

19
5

1

Gợi ý:

Mục tiêu của chúng ta là tìm số kẹo ít nhất cần sản xuất thêm để tổng số kẹo chia hết cho số kẹo trong một hộp.

Chúng ta có K viên kẹo.

Mỗi hộp phải chứa H viên.

Điều này có nghĩa là tổng số kẹo cuối cùng phải là một bội số của H (tức là chia hết cho H).

Hãy suy nghĩ về số kẹo hiện có. Khi ta chia K cho H, sẽ có 2 trường hợp xảy ra:

Trường hợp 1: K chia hết cho H.

Ví dụ: Có K = 20 viên, mỗi hộp chứa H = 5 viên.

20 % 5 = 0 (phép chia không có dư).

Số kẹo hiện tại đã đủ để đóng gói mà không thừa viên nào.

=> Số kẹo cần sản xuất thêm là 0.

Trường hợp 2: K không chia hết cho H.

Ví dụ: Có K = 19 viên, mỗi hộp chứa H = 5 viên.

19 % 5 = 4 (chia 19 cho 5 được 3, dư 4).

Số kẹo dư ra là 4 viên. 4 viên này không đủ để cho vào một hộp mới.

Để lấp đầy chiếc hộp "dở dang" này, chúng ta cần thêm kẹo. Hộp cần H=5 viên, mà ta đã có 4 viên dư, vậy ta cần thêm: 5 - 4 = 1 viên nữa.

=> Số kẹo cần sản xuất thêm là 1.