Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Chia bi

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.