Pagini recente » Cod sursa (job #379300) | Cod sursa (job #866299) | Cod sursa (job #1551509) | Cod sursa (job #2670668) | 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;
}