Tam giác số (THT'19)

View as PDF



Problem types
Points: 300 (p) Time limit: 0.2s Memory limit: 256M Input: stdin Output: stdout

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\)


Comments

There are no comments at the moment.