Pagini recente » Cod sursa (job #551364) | Cod sursa (job #2841674) | Cod sursa (job #274043) | Rating Aldea Sorina-Theodora (sorina.aldea) | Cod sursa (job #2156564)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long long n,p,i,st,dr,mid,a,x;
int main(){
fin>>p;
st=1;
dr=1000000000;
/*for(i=1;i<=p/i;i++){
dr*=10;
}*/
while(st<=dr){
mid=(st+dr)/2;
a=5;
x=0;
while(a<=mid){
x+=mid/a;
a*=5;
}
if(x<p)
st=mid+1;
else
dr=mid-1;
}
a=5;
x=0;
while(a<=st){
x+=st/a;
a*=5;
}
if(x==p)
fout<<st;
else
fout<<"-1";
return 0;
}