Chia quà (THTA Thanh Khê 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small, tknhatbm
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 Thời gian: 5.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Jack mua \(N\) cuốn sách và muốn chia đều cho \(M\) người bạn thân. Em hãy giúp Jack biết cần mua thêm ít nhất bao nhiêu cuốn sách nữa để có thể thực hiện được việc chia quà cho các bạn của mình đều nhau?

Input

  • Nhập vào hai số \(N\) và \(M\) với:
    • \(0 < N, M < 10^{12}\)

Output

  • In ra một số nguyên duy nhất là số sách ít nhất mà Jack cần bổ sung (nếu đủ thì ghi \(0\)).

Example

Test 1

Input 
20
5
Output 
0
Note

Jack có \(20\) cuốn sách và chia cho \(5\) người bạn, mỗi người sẽ có \(4\) cuốn đều nhau.

Test 2

Input 
30
8
Output 
2
Note

Jack có \(30\) cuốn sách và chia cho \(8\) người bạn, để mỗi người có số sách đều nhau thì Jack phải mua thêm ít nhất \(2\) cuốn.

Bình luận (12)

Mới nhất
Tải bình luận...

Kỳ thi: