URI (BEECROWD) - 2802 - Dividindo Círculos - Iniciante - C e C++

Dividindo Círculos é o problema que resolvo nesse post! Bora ver como se faz?

Plataforma: URI (BEECROWD)

Problema: 2802

Enunciado:

Dado um conjunto de N pontos sobre uma circunferência de um círculo, todo par de pontos está ligado por um segmento e três desses segmentos nunca se encontram em um ponto interno à circunferência.

Sua tarefa é determinar em quantas partes esses segmentos dividem o interior do círculo.

Linguagens: C e C++

Solução:

Só aplicar a fórmula! E não esquecer de utilizar um tipo que possa armazenar valores grandes.

Código em C:

#include <stdio.h>

int main() {
    long long int n;
    long long int resposta = 0;
    
    scanf("%lld", &n);
    
    resposta = 1 + (n * (n-1)) / 2 + (n * (n-1) * (n-2) * (n-3)) / 24;

    printf("%lld\n", resposta);
    
    return 0;
}

Código em C++:

#include <iostream>

using namespace std;

int main() {
    long long int n;
    long long int resposta = 0;
    
    cin >> n;
    
    resposta = 1 + (n * (n-1)) / 2 + (n * (n-1) * (n-2) * (n-3)) / 24;

    cout << resposta << endl;
    
    return 0;
}