Cod sursa(job #218091)

Utilizator ooctavTuchila Octavian ooctav Data 31 octombrie 2008 19:08:32
Problema Factorial Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 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()   
{   
    int p,n,d,t,i;
	FILE *f1,*f2;   
    f1=fopen("fact.in","r");   
    f2=fopen("fact.out","w");   
    fscanf(f1,"%d",&p);   
    i=0;   
    t=0;   
    if(p==0){   
		fprintf(f2,"%d",1);   
        return 0;   
	}   
    while(t<=p)   
    {   
		i=i+5;   
		d=0; 
		n=i;   
		while(n%5==0)   
		{
			d=d+1;
			n=n/5;
		}
		t=t+d;
		if(t==p)
			break;
    }
    fprintf(f2,"%d",i);   
    fclose(f1);   
    fclose(f2);   
    return 0;   
}