Cod sursa(job #1325166)

Utilizator b10nd3Oana Mancu b10nd3 Data 23 ianuarie 2015 14:01:14
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdlib.h>
#include<stdio.h>
#include<fstream>


using namespace std;


long long fact(long p){
	long s=0, nr0=1, nr=10, i=5;
	if(p==0) return 1;
	while(s<=p){
		
		if(i==nr*10){
			nr=nr*10;
			nr0++;
		}
		if(i%10==0) s=s+nr0;
		else {
		   long n=i;
		   while(n%5==0){
		   	  s=s+1;
		   	  n=n/5;
		   } 		
		}
		if(s==p) return i;
		i=i+5;
	}
	return -1;
}




int main(){
ifstream in; ofstream out;
in.open("fact.in"); out.open("fact.out");
out.clear();

long p;
in>>p; 

out<<fact(p);
	
return 0;	
}