Cod sursa(job #446524)

Utilizator om6gaLungu Adrian om6ga Data 26 aprilie 2010 02:50:49
Problema Factorial Scor 5
Compilator c Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <stdio.h>
#include <math.h>


int min(int a,int b)
{
    if (a<b) return a;   
    return b;
}


int main()
{
    FILE *in,*out;
    in=fopen("fact.in","r");
    out=fopen("fact.out","w");
    
    int p,nr2=0,nr5=0,aux1=0,aux2=0,no=-1;
    long long n=0,aux;
    fscanf(in,"%d",&p); 
    while (nr5<p)
    {
          aux=n;
          aux2=0;
          while (aux%5==0&&aux>0)
          {
              aux/=5;        
              aux2++;  
          }
          n+=5;
          nr5+=aux2;
          printf("%d %d %d\n",nr2,nr5,n);
    }  
    if (nr5==p)
       fprintf(out,"%lld",n-1);
    else
        fprintf(out,"%d",no);
    //printf("%d  \n",n-1);
    //getchar();
    return 0;
}