SPOJ Dwie cyfry silni

Question

Jak mogę skrócić czas tego programu, ponieważ SPOJ p[okazuje że przekroczono limit czasu ?

#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;
long int silnia(int n) {
	if (n == 0) {
		return 1;
	}
	else {
		return n * silnia(n - 1);
	}
}
int main() {
	int ile, a, wynik = 1;
	string v;
	cin >> a;
	for (int i = 0; i < a; i++) {
		cin >> ile;
		wynik = silnia(ile);
		string x = to_string(wynik); // Konwersja z int na string
		if (x[1] == NULL)
			cout << "0 " << x[x.length() - 1] << endl;
		else
			cout << x[x.length() - 2] << " " << x[x.length() - 1] << endl;
		wynik = 1;
	}
}

 

Comments

1. Rozpisz sobie kilka(naście) silni i spróbuj znaleźć jakąś zależność

Answer 1

Hej 
By za dużo nie podpowiadać:
Polecam przypatrzeć się, jak zmieniają się kolejne liczby przy coraz większych silniach. (A dokładniej 2 pierwsze cyfry)

Chyba taka podpowiedź powinna wystarczyć byś zauważył jak można poprawić kod dla tego problemu 
Pozdrawiam

Comments

Ok, wielkie dzięki już sobie poradziłem  :)  DZIAŁA