Pagini recente » Cod sursa (job #595808) | Cod sursa (job #325250) | Cod sursa (job #644988) | Cod sursa (job #1138460) | Cod sursa (job #1793441)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
unsigned int nrZero(unsigned int x){
unsigned int y=5;
unsigned int sum =0;
while(x/y != 0){
sum += x/y;
y = y*5;
}
return sum;
}
int main()
{
unsigned int nrDeZero;
f>>nrDeZero;
unsigned int d,s,a,x;
s=1;
d=1000000000;
while( s < d){
a=(s+d)/2;
if(nrDeZero < nrZero(a)){
d=a-1;
}
else if(nrDeZero > nrZero(a)){
s=a+1;
}
else{
x=a;
x = x - x%5;
if(x==0){
x=1;
}
g<<x;
return 0;
}
}
g<<0;
return 0;
}