Pagini recente » Cod sursa (job #997762) | Cod sursa (job #887122) | Cod sursa (job #2102908) | Cod sursa (job #2825203) | Cod sursa (job #610404)
Cod sursa(job #610404)
#include <fstream.h>
#define max 1000000000;
ifstream g("fact.in");
ofstream h("fact.out");
long long b=max;
long long p;
long long f(long long x){
long long nr,c;
nr=0;
while(x>0){
c=x;
if (c % 5 == 0)
while (c % 5 == 0)
{nr++;
c/=5;}
else c--;
x--;}
return nr;
}
long long caut(long long a, long long b)
{ if(p==f((a+b)/2))
h<<(a+b)/2;
else
if(a<b)
if(p<f((a+b)/2)) caut(a,(a+b)/2-1);
else caut((a+b)/2+1,b);
return -1;
}
int main(){
g>>p;
caut(0,b);
return 0;
}