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

Exemplu

Intrare

2

Ieșire

3

Intrare

4

Ieșire

729

#include <bits/stdc++.h>
using namespace std;

int n , t , aux , v[100005];

int main()
{
   cin >> n;
   v[0] = 1 , v[1] = 1;
   n = n * (n - 1) / 2;
   while(n)
   {
       t = 0;
       for(int 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 /= 10;
       n--;
   }

   for(int i = v[0] ; i ; i--)
        cout << v[i];
   return 0;
}