#CT00035. Chia quà
Chia quà
Chia quà
Phiên bản: Phước Hưng OJ
Đề bài
Ban tổ chức có phần quà và muốn xếp tất cả các phần quà vào các hộp. Mỗi hộp phải chứa đúng phần quà.
Nếu số quà hiện có chưa thể chia hết vào các hộp, Ban tổ chức được phép mua thêm một số phần quà.
Hãy tìm số phần quà ít nhất cần mua thêm để tổng số quà chia hết cho .
Input
Dòng đầu chứa số tự nhiên .
Dòng thứ hai chứa số tự nhiên .
Output
In một số tự nhiên duy nhất là số phần quà ít nhất cần mua thêm.
Subtask
- Subtask 1 (100%): . Không có ràng buộc phụ.
Ví dụ 1
Input
17
5
Output
3
Giải thích
Cần thêm phần quà để có phần quà; chia hết cho .
Ví dụ 2
Input
24
6
Output
0
Giải thích
đã chia hết cho nên không cần mua thêm phần quà nào.
Ví dụ 3
Input
3
10
Output
7
Giải thích
Cần thêm phần quà để có phần quà.
Liên quan
Trong các cuộc thi sau: