Tổng dãy số

Dạng bài

Ngôn ngữ cho phép

C++, Python

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nam được cô giáo giao một bài tập để củng cố kiến thức, bài toán yêu cầu tính tổng một dãy số. Nam đã giải quyết được bài toán nhưng cần kiểm tra lại kết quả của mình đã chính xác hay chưa. Bạn hãy lập trình để giúp Nam với yêu cầu bài toán như sau:
Cho số nguyên dương \(N (N ≤ 10^6)\).

Yêu cầu:

Tính tổng S(N) = 1.3 + 2.4 + 3.5 +…+ N.(N+2)

Input

Dòng thứ nhất: Nhập số nguyên dương T là số lượng test (\(1 ≤ T ≤ 10^5\)).
T dòng tiếp theo, mỗi dòng nhập một số nguyên dương N.

Output

Xuất ra màn hình gồm T dòng, mỗi dòng một số S(N) là tổng tương ứng với test đã cho.

Ví dụ

Input

2
3
5

Output

26
85

Giải thích:

T = 2 nghĩa là có 2 test dữ liệu vào.
- Test 1: N = 3 thì S(3) = 1.3 + 2.4 + 3.5 = 26.
- Test 2: N = 5 thì S(5) = 1.3 + 2.4 + 3.5 + 4.6 + 5.7 = 85.

Bình luận

code python siêu dễ :))

def canhdeptrai(n):
    return n*(n + 1)*(2*n + 1) // 6 + n * (n + 1)
t=int(input())
for i in range(t):
    n=int(input())
    print(canhdeptrai(n))

7 bình luận nữa