Pagini recente » Cod sursa (job #1752870) | Cod sursa (job #1153411) | Cod sursa (job #2438455) | Cod sursa (job #847405) | Cod sursa (job #2645136)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int functie(int k)
{
int nrZero = 0, i;
for( i = 5; i<=k; i=i*5)
{
nrZero = nrZero + k/i;
}
return nrZero;
}
int main()
{
int a,stInterval=1,drInterval=1000000000,solutile = -1, mijloc;
f>>a;
if(a!=0){
while(stInterval<=drInterval){
mijloc = (drInterval-stInterval)/2+stInterval;
if(functie(mijloc)==a){
solutile = mijloc;
drInterval = mijloc - 1;
}
else{
if(functie(mijloc) > a){
drInterval = mijloc - 1;
}
else{
if(functie(mijloc)<a){
stInterval = mijloc+1;
}
}
}
}
}
else{
g<<1;
return 0;
}
g<<solutile;
return 0;
}