Pagini recente » Cod sursa (job #672372) | Cod sursa (job #1313766) | Cod sursa (job #1397971) | Cod sursa (job #2162807) | Cod sursa (job #1097653)
#include <fstream>
#define MAX 500000000
using namespace std;
long p;
int fz(int k){
long m=5,z=0;
while(k/m!=0){
z+=k/m;
m*=5;
}
return z;
}
int bin_search(long l,long r){
if(l>r) return -1;
else{
long c=(l+r)/2;
if(fz(c)<p) bin_search(c+1,r);
else
if(fz(c)>p) bin_search(l,c-1);
else
return c;
}
}
int main(){
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
if(p==0) g<<1;
else{
long n=bin_search(0,MAX);
while(fz(n-1)==p){
n=n-1;
}
g<<n;
}
return 0;
}