Chia bi (scratch)
Xem dạng PDF
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
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
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ả: hoanghauhh Dạng bài Ngôn ngữ cho phép C, C++, Java, Pascal, Python, Scratch