tongboi2

Xem PDF

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

Cho ba số nguyên \(l, r, k\). Hãy tính tổng các số nguyên trong đoạn từ \(l\) đến \(r\) mà chia hết cho \(k\).

Input

  • Gồm ba số nguyên \(l,r,k (1\le l\le r\le 10^9,k\le 10^{18})\).

Output

  • In ra tổng các số nguyên trong đoạn từ \(l\) đến \(r\) mà chia hết cho \(k\).

Scoring

  • 80% test: \(1\le l\le r\le 10^5.\)
  • 20% test: không có ràng buộc

Example

Test 1

Input
2 4 2
Output
6

Test 2

Input
5 10 3
Output
15

Bình luận


  • 0
    lehongduc    10:53 p.m. 20 Tháng 8, 2024

    giới hạn của k lớn lơn của l và r 🙂