Câu 1: (6điểm) TỔNG BÌNH PHƯƠNG
Lại là tính tổng! Cô giáo yêu cầu Thắng phải hoàn thành một bài toán về tính tổng, nhưng do nghỉ phòng chống dịch Covid-19 thời gian dài, Thắng quên kiến thức về lĩnh vực này nên đành nhờ đến tài năng của các bạn với bài toán như sau:
Cho số nguyên dương N (N ≤ 105).
Yêu cầu: Tính tổng S(N) = 12 + 22 +…+ N2
Dữ liệu vào: Từ tệp văn bản TONGBP.INP gồm:
Kết quả: Ghi ra tệp văn bản TONGBP.OUT gồm T dòng, với mỗi dòng là giá trị tổng S(N) tương ứng.
TONGBP.INP |
TONGBP.OUT |
2 3 14 |
14 1015 |
Giải thích: T = 2 (có 2 test):
Test 1: N = 3, S(3) = 12 + 22 + 32 = 14
Test 2: N = 14, S(14) = 12 + 22 + … + 142 = 1015
Giới hạn: – 80% số test với 1 ≤ N, T ≤ 103
– 20% số test với 103 < N, T ≤ 105