Pagini recente » Cod sursa (job #1612236) | Cod sursa (job #714297) | Cod sursa (job #3143309) | Cod sursa (job #3182440) | Cod sursa (job #3260322)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long P;
long long putere(long long n){
long long s=0,p=5;
while(p <= n){
s += n / p, p *= 5;
}
return s;
}
long long cb(long long p, long long u){
long long m,poz=-1;
int pt;
while(p <=u){
m=(p+u)/2;
pt = putere(m);
if(pt < P){
p=m+1;
}else if(pt > P){
u=m-1;
}else{
poz=m;
u=m-1;
}
}
return poz;
}
int main()
{
f >> P;
if(P!=0)
g << cb(0,P*5);
else g << -1;
return 0;
}