Dãy số (THT B, C1 & C2 Vòng KVMT 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small , Flower_On_Stone
Dạng bài
Điểm: 300 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số có quy luật như sau: \(1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...\)

Yêu cầu: Cho số nguyên dương \(n\), hãy tính tổng \(n\) số đầu tiên của dãy.

Input

  • Gồm một dòng chứa một số nguyên dương \(n\).

Output

  • In ra một số nguyên là tổng \(n\) số đầu tiên của dãy chia dư cho \(10^9 + 7\).

Scoring

  • Subtask #1 (\(50\%\) số điểm): \(n \leq 10^6\)
  • Subtask #2 (\(50\%\) số điểm): \(n \leq 10^{18}\)

Example

Test 1

Input 
5
Output 
11

Bình luận