272
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; }
Comentarii