Dwie cyfry silnii - przekroczono limit czasu - SPOJ

Question

Witam, czy mógłby ktoś mi wytłumaczyć o co chodzi z przekroczeniem limitu czasu w tym zadaniu?

 

#include <stdio.h>
#include <stdlib.h>

 

int main(int argc, char *argv[])
{
    int attempts, i, j, silnia, liczba;
    scanf("%d", &attempts);
    
    for(i=1; i<=attempts; i++)
    {
        scanf("%d", &liczba);
        silnia=1;
        for(j=1; j<=liczba; j++)
            silnia=silnia*j;
        

        
        printf("%d %d", (silnia%100)/10, silnia%10);
        
        
    }
        
    return 0;
}

Answer 1

no wykonanie się silni będzie trochę trwało, tym bardziej że program jest tetstowany dużymi liczbami.

Hint: spróbuj rozpisać silnię na kartce, dużo da zauważenie pewnych reguł ;)

Comments

Dzięki wielkie odkryłem zasadę i zaakceptowało :)

Answer 2

Właśnie w tym samym momencie robię to zadanie i mam ten sam problem  ;/

#include <iostream>
using namespace std;
int main()
{
int n, x, silnia;
cin >> n;
for (int i = 0; i<n; i++)
{
silnia = 1;
cin >> x;
for (int j = 0; j<x; x--)
{
silnia *= x;
}
cout << (silnia%100)/10 << " " << silnia%10 <<  endl;
}
}