Cod sursa(job #228388)

Utilizator ooctavTuchila Octavian ooctav Data 7 decembrie 2008 00:31:29
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
/*Se da un numar intreg P. Sa se gaseasca cel mai mic numar natural strict pozitiv N 
pentru care N! are exact P cifre de 0 la sfarsit.*/

#include<stdio.h>   
int main()   
{   
    long long p,n,d,t,i;
	FILE *f1,*f2;   
    f1=fopen("fact.in","r");   
    f2=fopen("fact.out","w");   
    fscanf(f1,"%lld",&p);   
    i=0;   
    t=0;   
    if(p==0){   
		fprintf(f2,"%d",1);   
        return 0;   
	}   
	for(i=5;i<=100000000;i=i+5) 
    {     
		d=0; 
		n=i;   
		while(n%5==0)   
		{
			d=d+1;
			n=n/5;
		}
		t=t+d;
		if(t>=p)
			break;
    }

	if(t>p)	fprintf(f2,"%d",0);
    if(t==p)	fprintf(f2,"%lld",i);   
    fclose(f1);   
    fclose(f2);   
    return 0;   
}