#include <iostream>

using namespace std;
		//program pozwala wyliczyć silnie z duzych liczb takich jak 100 na które unsigned long long jest za mały hehe
        // a przynajmniej powinien pozwolic gdyby działał dobrze ... meh
int main()
{
	cout << "Wpisz liczbe, na ktorej chcesz wykonac silnie [n!] (n > 0): \n";	//prośba o wprowadzenie danych
	int ile;							//zmienna na dane
	cin >> ile;							//wprowadzenie danych do zmiennej

	unsigned int rozmiar = (ile * 2);			//ustalenie rozmiaru tablicy
	short * tab = new short[rozmiar];		//nie wiem czemu ale taka deklaracja sprawia że tabica ma tyle elementów ile chcę
	//(to nie błąd musimy mieć więcej miejsca)  //trzeba odjąć bo inaczej tablica bedzie miała o jeden element wincyj :kappa:
	for (int a = 0; a <= (rozmiar - 1); a++) tab[a] = 0;			//wkładam do tablicy zera żeby móc mnożyc realne wartości a nie "śmiecie"

	tab[(rozmiar - 1)] = 1;                        //ostatni element tablicy ustawiamy na 1 (mnozenie na wzór mnożenia pod kreskę)

	short nadm = 0;							//zmienna na wartość pozostałą po mnożeniu a większą niż 9 ... bo mnożymy "pod kreskę"
	unsigned short mnoznik = ile;			// tworzymy zmienną mnożnik równą wprowadzonej wartości ale bedziemy go modyfikować

	bool prawda = true;						//zmienna potrzebna do pętli while ...
	while (prawda)							//owa petla while(prawda) [dopóki prawda] mnożymy potem już nie ...
	{
		for (int i = ( rozmiar - 1 ); i != 0; i--)	//wykonujemy mnożenie przez mnożnik na każdym elemencie tablicy
		{
			unsigned short wynik = tab[i] * mnoznik;
			if ((wynik + nadm) <= 9)
			{
				tab[i] = wynik + nadm;
				nadm = 0;
				//cout << "wynik = " << wynik << " nadmiar = " << nadm << endl; //(używałem podczas testów)
			}
			else
			{
				tab[i] = (wynik + nadm) % 10;
				nadm = (wynik - tab[i]) / 10;
				//cout << "wynik = " << wynik << " nadmiar = " << nadm << endl; //up 
			}

			//for (int t = 0; t <= ( rozmiar - 1); t++) cout << tab[t]; cout << endl; //up

		}
		mnoznik--;								//skoro to silnia to za każdym razem mnożymy przez mniejszą liczbe czyli zmniejszamy mnoznik
		prawda = (mnoznik > 0);					//czy pętla while ma dalej pracować ? oto jest pytanie ...
	}

	for (int j = 0; j <= (rozmiar - 1); j++)			//wypisujemy wynik zawarty w tablicy 
	{
		cout << tab[j];
	}
	cin.get();
	cin.get();
    return 0;
}