Cod sursa(job #188136)

Utilizator cotofanaCotofana Cristian cotofana Data 6 mai 2008 21:05:52
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.17 kb
#include <stdio.h>      
     
long n;      
long nr;      
     
void cit()      
{      
        FILE *f=fopen("fact.in", "r");      
        fscanf(f, "%ld", &n);      
        fclose(f);      
}      
     
void tip()      
{      
        FILE *f=fopen("fact.out", "w");      
        fprintf(f, "%ld\n", nr);      
        fclose(f);      
}      
     
void fct()      
{      
        int i=0,t;      
        while (nr<n)      
        {      
                i+=5;      
                nr+=5;      
                if (nr<n)      
                {      
                t=i;      
                do     
                {      
     
                        if (t%5==0) t/=5;      
                        nr++;      
                } while (t%5==0);      
                }      
                else     
                {      
                        i-=nr-n;      
                } 
		if (nr>n)
		{
			nr=-1;
			return;
		}     
        }      
        nr=5*i;   
        if (n==0) nr=1;   
}      
     
int main()      
{      
        cit();      
        fct();      
        tip();      
        return 0;      
}