Pagini recente » Cod sursa (job #1851449) | Cod sursa (job #1206178) | Cod sursa (job #1814745) | Cod sursa (job #54731) | Cod sursa (job #1793431)
#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=4000000000;
a=(s+d)/2;
while( s < d){
if(nrDeZero < nrZero(a)){
d=a-1;
a=(s+d)/2;
}
else if(nrDeZero > nrZero(a)){
s=a+1;
a=(s+d)/2;
}
else{
x=a;
while(nrDeZero==nrZero(x-1)){
x--;
}
g<<x;
return 0;
}
}
g<<0;
return 0;
}