Bình có một lọ chứa \(A\) viên bi. Bình muốn chia số bi này thành \(B\) phần sao cho số lượng
viên bi ở các phần là như nhau.
Tuy nhiên, với số bi hiện tại thì có thể Bình sẽ không thể chia thành \(B\) phần như mong muốn.
Khi đó, Bình sẽ bỏ thêm vào lọ một số viên bi sao cho tổng số bi trong lọ có thể chia thành \(B\)
phần đều nhau.
Yêu cầu:
Hãy xác định số lượng viên bi ít nhất mà Bình cần bỏ thêm vào để có thể chia số bi trong lọ
thành \(B\) phần với số lượng bi ở mỗi phần là như nhau.
Input
Đọc từ tệp văn bản CHIABI.INP gồm:
- Một dòng chứa hai số nguyên dương \(A\) và \(B\).
Output
Ghi ra tệp văn bản CHIABI.OUT một số nguyên duy nhất là số lượng viên bi ít nhất cần thêm.
Example
Test 1
Input
10 4
Output
2
Note
- \(1 \le A, B \le 1000\).
Test 2
Input
13 9
Output
5
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.