Doraemon và cuộc phiêu lưu ở hòn đảo kho báu (Bản dễ)

View as PDF




Time limit:
Pypy 3 2.0s
Python 3 2.0s
Memory limit:
Pypy 3 512M
Python 3 512M

Author:
Problem types
Points: 200 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cảm thấy quá mệt mỏi với việc nghỉ dịch Covid-19 ở nhà, Doraemon rủ Nobita và những người bạn đi phiêu lưu ở hòn đảo kho báu ở Mỹ cách đây 1500 năm. Sau khi đến đảo, vì quá mệt mỏi sau chuyến hành trình dài, mọi người quyết định nghỉ chân một lúc. Tại đây, Doraemon chợt nhớ ra việc học hành bết bát của Nobita nên đã đố Nobita một câu hỏi để ôn lại các thuật toán khủng như Suffix Array, Treap, Palindrome Tree, etc…

Doraemon cho Nobita 1 chiếc hộp đặc biệt biết cứ bỏ \(M\) quả chuối vào chiếc hộp này thì tất cả quả chuối sẽ biến mất. Sau đó Doraemon cho Nobita 2 số \(L\)\(R\) và bắt Nobita phải chọn 2 số \(i\)\(j\) \((i < j)\) trong đoạn \(L\)\(R\). Sau khi chọn Nobita sẽ có được tổng số chuối là \(i \times j\). Tiếp theo, cậu sẽ phải liên tục bỏ \(M\) quả chuối vào thùng đến khi số chuối còn lại ít hơn \(M\). Vì Nobita là 1 cậu bé “ngốc nghếch” nên cậu muốn biết được số lượng chuối còn lại ít nhất sau khi bỏ vào thùng.

Input

  • Một dòng duy nhất, gồm ba số lần lượt là \(L, R, M\) \((1 \leq L < R \leq 2000, 1 \leq M \leq 2000)\).

Output

  • Một dòng duy nhất, là kết quả của bài toán.

Scoring

  • bản dễ, \(1 \leq L < R \leq 2000\).
  • Ở bản khó, \(1 \leq L < R \leq 10^9\).

Example

Test 1

Input
4 7 13 
Output
2
Note

Nếu chọn \(i = 4\)\(j = 7\) thì số quả chuối còn lại là \((4 \times 7) - 2 \times 13 = 2\) quả.


Comments


  • -1
    PY2CNguyenLePhuc    10:43 a.m. 7 nov, 2023

    Làm xong rồi đọc hướng dẫn xong kiểu...😅😅


    • 9
      kienhc    9:56 a.m. 22 aug, 2021

      Ai mún làm bài ni liên hệ @thenymphsofdelphi nhá


      • -23
        n3nhannxt    10:33 p.m. 17 jun, 2020

        This comment is hidden due to too much negative feedback. Click here to view it.


        • -36
          Tanphuc    7:08 p.m. 30 apr, 2020

          This comment is hidden due to too much negative feedback. Click here to view it.