Tam giác số (THT'19)

Xem PDF



Tác giả:
Dạng bài
Điểm: 300 (p) Thời gian: 0.2s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Cho tam giác số có hình dạng một tam giác vuông cân gồm \(n\) cột và \(n\) hàng, trong đó hàng thứ \(i\)\(i\) số (như hình dưới)

Yêu cầu: Tính tổng các số ở phần còn lại của tam giác sau khi đã xóa đi \(k\) cột liên tiếp (tính từ trái sang phải) của tam giác này.

Input

  • Chứa 2 số nguyên dương \(n\)\(k\) nằm trên 1 dòng, mỗi số cách nhau ít nhất một dấu cách, trong đó:
    • Số \(n\) là số hàng của tam giác ban đầu \((n \leq 10^{16})\)
    • Số \(k\) là số cột được xóa \((k < n, k \leq 10^5)\)

Output

  • Ghi ra số \(m\) thỏa mãn yêu cầu trên.

Example

Test 1

Input
5 3 
Output
114
Note

Với số hàng ban đầu \(n=5\) và xóa đi \(k=3\) cột liên tiếp (tính từ trái sang phải) thì tổng các số ở phần còn lại của tam giác là \(29+41+44=114\)


Bình luận


  • 6
    SPyofgame 4:30 p.m. 4 Tháng 3, 2021

    Bài này \(O(1)\) được


    • 10
      BichSonNhat 10:25 p.m. 25 Tháng 7, 2020

      \(Sample\) \(Output\) phải là \(114\) ạ.