Dwie cyfry silni - za wolno? :/

[masujdzika]

Wlasnie napisalem kod do zadanka 'Dwie cyfry silni' Jednak sedzia mowi ze za wolno dzial hmm

http://ideone.com/xxxx (kod usuniety) ;>
Jak to przyspieszyc?

Dobra zobaczylem zaleznosc dla liczb wiekszych od 10.
Zaakceptowane.

[tacheg]

Podepnę, ponieważ mam też błąd, że przekroczono limit czasu, a nie wiem co robię nie tak:

include

using namespace std;

int stren(int a)
{
int re = 1;
for (int i = 1; i < a + 1; i++)
{
re = re*i;

}
return re;

}

int main()
{
int l, a;// loop length and steps
cin >> l;

for (int i = 0; i < l; i++)
{
	int tab[10];
	int re = 0;
	
	int k = 0;
	cin >> a;
	re = stren(a);
		while (re >= 1)
		{
			tab[k] = re % 10;			
			k++;
			re = re / 10;
		}
		if (stren(a) < 10)
		{
			tab[1] = 0;
		}
	cout << tab[1] << " " << tab[0] << endl;
	}


return 0;

}

[loginus]

Zrób taki test : wypisz wszystkie dwie ostanie liczby silni dla przypadków mniejszych niż sto .

[tacheg]

Muszę zmienić zakres danych, a nawet long long int się sypie przy 33 już.

[loginus]

Ty próbujesz to zadanie zrobić metodą "siłową" - to znaczy tak jak by ktoś kazał Tobie powiedzieć jaka jest wartość silnia 1000000000 a następnie pytał się o dwie ostanie cyfry silni .
Tak nie da się tego zadania zrobić :
- liczba nie zmieści się w pamięci
- obliczenia zajmą bardzo dużo czasu
- będziesz musiał zaimplementować arytmetykę liczb większych niż standartowo obsługiwane przez kompilator/procesor .

Weź ołówek/długopis i kartkę -- wypisz jedna pod drugą kolejne wartości silni ( przesadziłem z tymi 100 kolejnymi silniami wystarczą tylko 32 ) .