Mã bài:
ds1
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
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 có số lượng bi ở các phần bằng 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 số bi trong lọ có thể chia thành B phần đều nhau. Hỏi rằng Bình cần bỏ thêm ít nhất bao nhiêu viên bi để có thể chia số bi trong lọ thành B phần với số lượng bi ở các phần là như nhau?
Dữ liệu
- Hai số nguyên dương lần lượt là A và B.
Kết quả
- Số lượng bi ít nhất cần thêm để có thể chia được như yêu cầu.
Giới hạn dữ liệu: 1≤A,B≤1000
Ví dụ
input | output |
---|---|
13 9 |
5 |
Bình luận