Đề bài
Xem bản gốc (English)Số tam giác thứ n là 1 + 2 + … + n. Có một công thức giúp tránh phải lặp với các giá trị đầu vào rất lớn. Số tam giác thứ 0 là 0.
Hãy cài đặt triangular_number(n).
Đầu vào
n: Một số nguyên không âm.
Đầu ra
Trả về 1 + 2 + … + n.
Ràng buộc
0 ≤ n ≤ 1.000.000.000. Kết quả nằm trong phạm vi của số nguyên có dấu 64-bit.
Ví dụ
Ví dụ 1
Đầu vào:
n = 10
Kết quả mong đợi:
expected = 55
Đầu vào:
long long n = 10;
Kết quả mong đợi:
long long expected = 55;
Đầu vào:
long n = 10;
Kết quả mong đợi:
long expected = 55;
Giải thích
1 + 2 + … + 10 = 55.
Ví dụ 2
Đầu vào:
n = 0
Kết quả mong đợi:
expected = 0
Đầu vào:
long long n = 0;
Kết quả mong đợi:
long long expected = 0;
Đầu vào:
long n = 0;
Kết quả mong đợi:
long expected = 0;
Giải thích
Không có số nào để cộng, nên tổng là 0.