Cod sursa(job #754437)

Utilizator catalincocisCatalin Cocis catalincocis Data 2 iunie 2012 01:29:50
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 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 <cstdio>
#include <stdlib.h>

int main()
{
	FILE *f = fopen("fact.in","r");
	FILE *g = fopen("fact.out","w");

	int n;
	fscanf(f,"%d",&n);
	
	int sum = 0;
	int x = 0;
	while (sum < n)
	{
		x++;
		int plm = x;
		int div = 0;
		while (plm % 5 == 0)
		{
			div ++;
			plm /= 5;
		}
		sum+= div;
	}
	if (x==0) x = 1;
	fprintf(g,"%d",x);
}