Cod sursa(job #255762)

Utilizator pedobearBacauanu Vlad pedobear Data 10 februarie 2009 16:24:57
Problema Factorial Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>

int v[15]={0,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125,999999999};
int p,c,n,i;

int main ()
{
    freopen ("fact.in","r",stdin);
    freopen ("fact.out","w",stdout);
    
    scanf ("%d",&p);
    
    if (p>=5000000) {
                    c=5000000;
                    n=20000005;
                    }
    
    while (c<p){
          n=n+5;
          for (i=1;i<=13;i++)
              if (n%v[i+1]!=0) {
                               c=c+i;
                               break;
                               }
          }
          
    if (p==0) printf ("1");
    else if (c==p) printf ("%d",n);
    else printf ("-1");
    
    return 0;
}