Một người thợ may có một cuộn ruy-băng dài L centimet. Để may một chiếc váy cho búp bê, người đó cần một đoạn dài đúng S centimet.

Người thợ sẽ cắt cuộn ruy-băng để may được nhiều chiếc váy nhất có thể. Sau khi cắt, sẽ còn lại một mẩu thừa. Để tận dụng mẩu thừa này cho chiếc váy tiếp theo, người thợ cần mua thêm ruy-băng để ghép vào.

Yêu cầu: Hỏi người thợ cần mua thêm ít nhất bao nhiêu centimet ruy-băng nữa để kết hợp với mẩu thừa và may được thêm đúng một chiếc váy?

Dữ liệu vào:
Dòng 1: Số nguyên L là chiều dài cuộn ruy-băng.
Dòng 2: Số nguyên S là chiều dài cần cho một chiếc váy.

Ví dụ:

Input:

17
5

Giải thích: Cuộn ruy-băng dài 17cm, mỗi váy cần 5cm. Người thợ có thể may được 17 // 5 = 3 chiếc váy. Số ruy-băng đã dùng: 3 * 5 = 15 cm. Số ruy-băng còn thừa: 17 - 15 = 2 cm. Để may một chiếc váy nữa cần 5cm, vậy phải mua thêm 5 - 2 = 3 cm.

Output:

3

Gợi ý:
1. Phân tích bài toán
Bài toán yêu cầu chúng ta tìm phần còn thiếu để bù vào mẩu ruy-băng thừa, sao cho đủ độ dài để may thêm một chiếc váy nữa.

L: Tổng chiều dài cuộn ruy-băng ban đầu.

S: Chiều dài cần thiết để may một chiếc váy.

Giải thích ví dụ:

Chiều dài cuộn ruy-băng L = 17.

Mỗi chiếc váy cần S = 5.

Khi lấy 17 chia cho 5, ta được 3 (số váy may được) và dư 2 (độ dài mẩu ruy-băng thừa).

Để có đủ 5cm may chiếc váy tiếp theo, ta lấy 5 trừ đi mẩu thừa 2. Vậy cần mua thêm: 5 - 2 = 3 cm.

Kết quả in ra: 3.

2. Thuật toán và Công thức
Để giải bài toán này, chúng ta thực hiện theo các bước sau:

Tìm độ dài mẩu ruy-băng thừa sau khi đã may tối đa số váy:

mau_thua = L % S (đây là phép chia lấy số dư).

Nếu mau_thua bằng 0 (nghĩa là cuộn ruy-băng vừa đủ, không thừa gì), thì để may thêm một chiếc mới, ta cần mua đúng S cm.

Nếu mau_thua lớn hơn 0, số ruy-băng cần mua thêm là:

can_mua = S - mau_thua.