Số hạng thứ n #3
Xem PDF
Điểm:
500
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy số: \(4, 10, 18, 28, 40, \dots\)
Nhập vào số nguyên dương \(n\). Hãy tìm số hạng thứ \(n\) của dãy số trên.
Input
- Một dòng duy nhất chứa số nguyên dương \(n\) (\(1 \le n \le 10^{12}\)).
Output
- Một số nguyên duy nhất là số hạng thứ \(n\) của dãy sau khi chia lấy dư cho \(10^9 + 7\).
Example
Test 1
Input
1Output
4Test 2
Input
2Output
10Test 3
Input
5Output
40Note
Quy luật của dãy số:
- Số hạng thứ 1: \(4 = 1 \cdot 4 = 1 \cdot (1 + 3)\)
- Số hạng thứ 2: \(10 = 2 \cdot 5 = 2 \cdot (2 + 3)\)
- Số hạng thứ 3: \(18 = 3 \cdot 6 = 3 \cdot (3 + 3)\)
- Số hạng thứ 4: \(28 = 4 \cdot 7 = 4 \cdot (4 + 3)\)
- Tổng quát: Số hạng thứ \(n\) là \(n \cdot (n + 3)\).
Bình luận (1)