SPOJ 496 Przekroczono limit czasu

Question

Witam,mam problem z jednym zadaniem z SPOJ a mianowice z tym o numerze 496  po zgłoszeniu poniższego kodu napisanego w C, dostaję komunikat że przekroczyłem limit czasu czy ktoś może mi powiedzieć co robię źlę :( ?

#include <stdio.h>

int main()
{
    int x,D,i,n,j;
    scanf("%d",&D);
    int tab[D];
    n=1;
    for (i=0;i<D;i++){
            scanf("%d",&tab[i]);
    }
    for (i=0;i<D;i++){
            for(j=2;j<=tab[i];j++)
            {
                n=n*j;
            }
         printf("%d %d\n",(n%100)/10,n%10);
   }
    return 0;
}

 

Answer 1

W tym zadaniu nie chodzi o to by obliczyć silnie. Zauważ jakie są dwie ostatnie cyfry silni jesli n>=10.