silnia zadanie z SPOJ-U jak mogę zmniejszyć czas

Question

Jakby ktoś był ciekawy treści zadania tu stawiam linka:

http://pl.spoj.com/problems/FCTRL3/

a to mój kod do tego zadania:

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    cout<<setprecision(1000);
    cout<<"podaj ile liczb podniesiesz do silni?"<<endl;
long long int d,a,dziesiatki=0,jednostki=0,b;
b=1;
    cin>>d;
    

    for(int i=0;i<d;i++)
    {
        cout<<"podaj liczbe do silni\n";
        cin>>a;
        if(a<=1)
        {
            cout<<"silnia wynosi:"<<1<<endl;
            cout<<0<<" "<<1<<endl;
            
            
        }

    else
    {
        
        for(int i=1;i<=a;i++)
        {
            b*=i;
            
        
        }
        cout<<"silnia wynosi: "<<b<<endl;
        for(int i=1;i<=b;i++)
        {
            if(i%10==0)
            {
                dziesiatki+=1;
            }
        jednostki=b-(dziesiatki*10);
            
        }
        cout<<dziesiatki<<" "<<jednostki<<endl;
        dziesiatki=0;
        jednostki=0;
        *b=1;
        
    }
        
     }
   return 0;
 

}

 

po wysłaniu tego kodu do sędziego , wyświetla się komunikat iż "przekroczono limit czasu" . Co to znaczy? I jak mogę zmniejszyć ten czas? Jak myślicie kod jest dobry?

 Z góry dziękuję za pomoc.

Answer 1

W tym zadaniu nie chodzi o liczenie silni. Otwórz np. Excela i oblicz silnie od 1 do 15 i zwróć uwagę na 2 ostatnie cyfry.

Comments

ok wynik w Excelu to 1.30767E+12 na kalkulatorze 1307674368000 ok to znaczy  , że program powinien brać pod uwagę tylko dwie ostatnie cyfry z całej silni i je wypisać? No ok , ale żeby to zrobić program musi znać silnie, czyli tak czy siak musi ją policzyć. No chyba , że nie musi , bo jest jakaś funkcja czy coś? Jest?  Tylko w sumie jestem początkujący więc chciałem wszystko zrobić sam a nie korzystać z jakiś dodatkowych bibliotek czy funkcji, ale pewnie nie da rady.

---

Zauważ jakie są dwie ostatnie cyfy silni >= 10. Podpowiem, że do tego zadania nie trzeba nic liczyć. Wystarczy switch(...) case.

---

Już wiem o co chodzi faktycznie nic nie trzeba liczyć. Wypisałem sobie do 18! i już wiem jak to ma być, banał.. choć nie wpadłbym gdyby nie Twoja pomoc , kartka i długopis.