Silnia - Spoj

Question

Witam, zacząłem robić zadanie na spoj silnia, nie było wielkim zaskoczeniem to że przekroczyłem limit czasu, gdzie widać na żywca przy robieniu że te zadanie zżera sporą moc obliczeniową to mój kod 

#include <iostream>

#include <string>
using namespace std;

void silnia(int n)
{
unsigned long long int wynik = 1;
	for (unsigned int i = 1; i <= n; i++)
	{
		wynik *= i;
	}
	wynik %= 100;
	int druga;
	for (druga = wynik; druga % 10 != 0; druga--)
	{
		
			
	}
	cout << druga/10<<" "<<wynik%10<<endl;
}


int main()
{
	unsigned int liczba,t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> liczba;
		silnia(liczba);

	}
	


	return 0;
}

Pytanie jest moje, jak go zmodernizować aby działał szybciej, i w ogóle działał jakieś wskazówki?

Answer 1

W tym zadaniu wcale nie powinno się liczyć silni, to strata czasu, szczególnie skoro mamy znaleźć tylko 2 ostatnie cyfry. Znajdź inny sposób :)

Comments

Jeszcze silni w szkole nie miałem ciężko mi samemu coś wykombinować, czy silnia ma podobną zależność co potęgi ?

---

Co to znaczy? :D

n! = 1 * 2 * 3 * … * n

N silnia jest to iloczyn wszystkich liczb całkowitych dodatnich mniejszych lub równych n.