Pagini recente » Cod sursa (job #749838) | Cod sursa (job #1255099) | Cod sursa (job #2714581) | Cod sursa (job #1625277) | Cod sursa (job #1097633)
#include <fstream>
#define MAX 500000000
using namespace std;
long p;
char ok=0;
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;
long n=bin_search(0,MAX);
while(fz(n-1)==p){
n=n-1;
}
g<<n;
}