FUTURE NUMBER 3

Xem PDF

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

Định nghĩa số tương lai: Đây

Yêu cầu: Tính tổng các số tương lai từ \(1\) đến \(n\).

Input

  • Một số nguyên dương duy nhất là \(n\) không quá \(10^8\)

Output

  • Tổng các số tương lai từ \(1\) đến \(n\)

Example

Test 1

Input
862
Output
108013

Bình luận


  • 2
    rukashii    4:27 p.m. 24 Tháng 1, 2022

    || Idea
    Em định dùng prefix sum + binary search nhưng không ra, ai cho em ít hint được không ạ :(
    ||


    • 1
      huyhau6a2    9:23 p.m. 24 Tháng 1, 2022

      ||Hint
      Cách khác đi, cần gì thế
      ||


      • 0
        nguyendanghau2006    8:25 p.m. 24 Tháng 1, 2022

        || đây_em
        tự nghĩ đi em nhá
        ||

        5 bình luận nữa