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
Dễ lắm:
\((\sum\limits_{i=1}^N\frac{N\times i+i}{i})=NN+N=N^2+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\)
chéc có người sài python