Przekroczono limit czasu - zadanie SPOJ "Dwie cyfry silni"

Question

Witam. Mam problem z zadaniem z SPOJ'a dotyczącym dwóch cyfr silni. Program działa prawidłowo, lecz rezultatem jest, iż przekroczyłem limit czasu. Czy jest jakiś lepszy algorytm? Oto kod:

---

cin >> D;

    for (int i=1; i<=D; i++)
    {
        w = 1;
        cin >> n;
        for (int j=1; j<=n; j++) w *= j;
        cout << (w - (w%10)) / 10 << " " << w - (w - (w%10)) << endl;
    }

 

Answer 1

Jest to dosyć znany problem :) Spróbuj wypisać sobie na kartce/w edytorze kilka kolejnych potęg różnych liczb i postaraj się zauważyć prawidłowość. Więcej nie podpowiadam, następnym razem użyj jednak wyszukiwarki i nie dubluj tematów.

Answer 2

Teoretycznie działa prawidłowo. Praktycznie już nie. Problem był już na tym forum przerabiany kilka(naście) razy. Tutaj masz wyszukane już wyniki: https://forum.pasja-informatyki.pl/search?q=dwie+cyfry+silni&start=0

Zauważ sobie pewną zależność, wypisując parę potęg liczb od 1-10 a potem wypisz sobie kilka przykładów potęg liczb od 11-20.