n-е треугольное число — это 1 + 2 + … + n. Для больших входных данных можно использовать формулу вместо цикла. 0-е треугольное число равно 0.
Реализуйте функцию triangular_number(n).
Входные данные
n: неотрицательное целое число.
Выходные данные
Верните 1 + 2 + … + n.
Ограничения
0 ≤ n ≤ 1 000 000 000. Результат помещается в знаковое 64-битное целое число.
Примеры
Ввод:
n = 10
Ожидаемый вывод:
expected = 55
Ввод:
long long n = 10;
Ожидаемый вывод:
long long expected = 55;
Ввод:
long n = 10;
Ожидаемый вывод:
long expected = 55;
Пояснение
1 + 2 + … + 10 = 55.
Ввод:
n = 0
Ожидаемый вывод:
expected = 0
Ввод:
long long n = 0;
Ожидаемый вывод:
long long expected = 0;
Ввод:
long n = 0;
Ожидаемый вывод:
long expected = 0;
Пояснение
Нет чисел для сложения, поэтому сумма равна 0.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Ищи закономерность в суммах, а не складывай числа по одному.
Подсказка 2
Используй формулу арифметической прогрессии по первому и последнему члену — так можно обойтись без цикла.
Подсказка 3
Будь внимателен с случаем 0 и следи, чтобы арифметика укладывалась в 64 бита.
Ожидаемая сложность
O(1) по времени, O(1) дополнительной памяти