Chia táo 2

Xem PDF

Điểm: 100 (p) Thời gian: 5.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Trong giỏ của bà có N trái táo, bà muốn chia cho M người cháu của mình. Bà muốn mỗi cháu đều có lượng táo đều nhau và đặc biệt các trái táo phải là nguyên vẹn nhưng lần này bà lại muốn chia hết số táo cho các cháu của mình. Theo các em bà cần bổ sung vào giỏ ít nhất bao nhiêu trái táo nữa để có thể thực hiện được việc chia táo của mình?

Input

  • Dòng 1 chứa số nguyên dương \(N\) ( số lượng táo trong giỏ của bà)
  • Dòng 2 chứa số nguyên dương \(M\) (Số người cháu của bà)

Output

  • In ra giá trị một số nguyên dương duy nhất là số táo ít nhất mà bà cần bổ sung vào giỏ táo của mình.

Example

Test 1

Input
20
5
Output
0

Test 2

Input
30
8
Output
2

Bình luận


  • 14
    Cao_Duy_Anh    9:34 p.m. 16 Tháng 8, 2023

    Gợi ý:
    B1. Nếu N chia hết M thì in ra 0 (vì không cần thêm táo nữa)
    B2. Nếu N không chia hết cho M thì N tăng lên 1 (cho đến khi nào N chia hết cho M). Sau khi tìm được kết quả trừ đi N.
    Lưu ý: N đã bị thay đổi khi qua B2 nên cần lưu biến N để kết quả đúng.
    đây là cách của mình nha :)) nếu tìm được cách khác hay hơn thì đừng downvote :v


    • -3
      caphefacansa    7:26 p.m. 12 Tháng 11, 2023

      Mình thì có cách này:

      include <iostream>

      include <cmath>

      define ll long long

      using namespace std;

      int main()
      {
      ll tao, chau, remainder, res;
      cin >> tao >> chau;
      divide = floor(tao/chau);
      if(tao%chau==0)
      {
      cout << 0;
      return 0;
      }
      res = (chau*(divide+1)) - tao;
      cout << res;
      }

      6 bình luận nữa