FRACTION SUM
Xem PDF
Điểm:
130 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N\). Tính tổng:
\(\sum\limits_{i = 1}^N {\frac{N \times i + i}{i}}\)
Input
- Dòng đầu ghi \(Q\) không quá \(100\) - số câu hỏi.
- \(Q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N\) \((N \le 10^{21})\)
Output
- Ứng với mỗi câu hỏi, in ra đáp án cần tìm.
Scoring
- Subtask \(1\) (\(40\%\) số điểm): \(N \le 10^5\).
- Subtask \(2\) (\(50\%\) số điểm): \(N \le 10^{13}\).
- Subtask \(3\) (\(10\%\) số điểm): \(N \le 10^{21}\).
Example
Test 1
Input
3
4
5
6Output
20
30
42
Bình luận
Bài này thì chắc ai cũng nhận ra công thức với mỗi \(N\) rồi ha (giờ mới thấy để làm nên mn đừng bảo mình không biết làm nhé hihi): \(kq = N^2 + N\)
-
0
dongbu123
9:00 p.m. 21 Tháng 6, 2023
2 bình luận nữaHoặc n*(n+1) hihi