Bài toán chia hết (Divisibility Problem)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên dương $a$ và $b$. Trong một bước, bạn được tăng $a$ lên đúng $1$. Hãy tìm số bước nhỏ nhất cần thực hiện để giá trị mới của $a$ chia hết cho $b$. Có thể đáp án bằng $0$ nếu $a$ đã chia hết cho $b$.

Input

Một dòng chứa hai số nguyên $a$ và $b$.

Output

In một số nguyên là số bước nhỏ nhất cần tăng $a$.

Subtask

• Subtask 1 (20 điểm): $1\le a,b\le 100$.
• Subtask 2 (30 điểm): $1\le a,b\le 1000000$.
• Subtask 3 (50 điểm): $1\le a,b\le 1000000000$.

Ví dụ

Ví dụ 1

Input

10 4

Output

2

Giải thích

$10$ có phần dư $2$ khi chia cho $4$; tăng thêm $2$ được $12$, chia hết cho $4$.

Ví dụ 2

Input

92 46

Output

0

Giải thích

$92$ đã chia hết cho $46$, nên không cần tăng lần nào.