Cod sursa(job #702522)

Utilizator harababurelPuscas Sergiu harababurel Data 1 martie 2012 22:30:55
Problema Factorial Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
int p;

//int zerouri(int n) {
//	int rez=0, k=n;
//	while(k%5==0) { k/=5; rez++; }
//	
//	if(n==1) { return 0; }
//	return (rez+zerouri(n-1));
//}
int main() {
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>p;
	cout<<p<<"\n";
	
	//int start, stop, mij, i;
	//start=1; stop=INT_MAX-1;
	
	int i=1, k,rez;
	int zerouriinainte=0, zerouri=0; 
	while(zerouri<p) {
		i++;
		k=i; rez=0;
		while(k%5==0) { k/=5; rez++; }

		zerouri=zerouriinainte+rez;
		zerouriinainte=zerouri;
	}
	k=i;
	if(zerouri==p) g<<i;
	else g<<"-1";
	
	
	f.close();
	g.close();
	return 0;
}