Question

Cerința

Să se determine câte grafuri orientate complete cu n noduri există.
Date de intrare

Programul citește de la tastatură numărul n.
Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.
Restricții și precizări

2 ≤ n ≤ 100
numărul de grafuri poate fi destul de mare

Answer 1

#include <iostream>
using namespace std;
int main(){    int n;    cin>>n;    long long x,p=3;    x=(n*(n-1))/2;    while(x!=0)    {        p=p*3;        x--;    }    cout<<p;    return 0;}

Answer 2

// Se calculeaza formula 3^(n*(n-1)/2) folosind numerele mari
#include <bits/stdc++.h>
using namespace std;
int n, i, t, aux, v[100005];
int main()
{
    cin >> n;
    v[0] = 1;
    v[1] = 1;
    n = n * (n-1) / 2;
    for( ; n; -- n)
    {
        t = 0;
        for(i = 1; i <= v[0]; i ++)
        {
            aux = v[i] * 3 + t;
            v[i] = aux % 10;
            t = aux / 10;
        }
        while(t)
        {
            v[ ++v[0] ] = t % 10;
            t = t / 10;
        }
    }
    for(i = v[0]; i; -- i)
        cout << v[i];
    return 0;
}