Cod sursa(job #526423)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 28 ianuarie 2011 12:23:41
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream aa("fact.in");
ofstream ss("fact.out");
int n,p,pas;

int nr0(int a);
int main() {
	int i;
	aa >> p;   pas=1<<30;
	for (i=0;pas!=0;pas>>=1) {
		if (nr0(i+pas)<p) i+=pas;
	}
	if (nr0(1+i)==p) ss << i+1;
	else ss << "-1";
	return 0;
}
int nr0(int a) {
	int nr=0;
	while (a>0)	{
		nr+=a/5;
		a/=5;
	}		
	return nr;
}