Problema
Ver original (inglês)O n-ésimo número triangular é 1 + 2 + … + n. Uma fórmula evita percorrer entradas muito grandes. O número triangular de ordem 0 é 0.
Implemente triangular_number(n).
Entrada
n: Um inteiro não negativo.
Saída
Retorne 1 + 2 + … + n.
Restrições
0 ≤ n ≤ 1.000.000.000. O resultado cabe em um inteiro assinado de 64 bits.
Exemplos
Exemplo 1
Entrada:
n = 10
Saída esperada:
expected = 55
Entrada:
long long n = 10;
Saída esperada:
long long expected = 55;
Entrada:
long n = 10;
Saída esperada:
long expected = 55;
Explicação
1 + 2 + … + 10 = 55.
Exemplo 2
Entrada:
n = 0
Saída esperada:
expected = 0
Entrada:
long long n = 0;
Saída esperada:
long long expected = 0;
Entrada:
long n = 0;
Saída esperada:
long expected = 0;
Explicação
Não há números para somar, então a soma é 0.