Zadanie z POLSKI SPOJ

Question

Witam, wykonałem zadanie z Polskiego Spoja  https://pl.spoj.com/problems/FCTRL3/ 

Przy wysyłaniu kodu na stronie wyskakuje mi "Przekroczono limit czasu". Nie wiem czym jest to spowodowane. Próbowałem to zadanie rozwiązać na różne sposoby ale zawsze z tym samym efektem. Proszę o naprowadzenie mnie co robię źle. Pozdrawiam

#include <iostream>
using namespace std;

int ile, silnia_z;

int main()
{
    cin>>ile;
    if((ile>=1)&&(ile<=30))
        while(ile >=1)
        {
            cin >> silnia_z;
            long long wynik_silnia=1;
            for(int i=1; i<=silnia_z; i++)
            {
                wynik_silnia*=i;
            }
            cout<<(wynik_silnia/10)%10<<' '<<wynik_silnia%10<<endl;
            ile--;
        }
    return 0;
}

 

Answer 1

Policzenie silni z 10^9 zajmie jakoś 1-10s. W najgorszym przypadku dostaniesz 30 testów, czyli program będzie działał 30-300s co jest zdecydowanie za wolno. Dodatkowo silnia z 10^9 to nie ukrywam całkiem duża liczba i zdecydowanie nie zmieści się w long long. Wypisz sobie silnie dla kilkunastu pierwszych liczb i zobacz co się dzieje z cyfrą dziesiątek i jedności

Comments

Udało mi się wykonać zadanie. Przyznam się że jestem początkujący i nawet nie przyszło mi na myśl aby tak wykonać te zadanie. Bardzo dziękuję za podpowiedź.