Pagini recente » Cod sursa (job #579258) | Cod sursa (job #2739375) | Cod sursa (job #1791204) | Cod sursa (job #2567062) | Cod sursa (job #2660860)
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int calcul(long long int x){
long long int m=0;
while(x){
m+=x/5;
x/=5;
}
return m;
}
int main(){
long long int p,x=0;
in>>p;
if(p==0){
out<<"1";
}else{
long long int st=4*p+1,dr=5*p;
while(st<=dr){
long long int mij=(st+dr)/2;
long long int a=calcul(mij);
out<<st<<" "<<dr<<" "<<mij<<" "<<a<<'\n';
if(a==p){
x=mij;
break;
}else{
if(a<p){
st=mij+1;
}else{
dr=mij-1;
}
}
}
if(x==0){
out<<"-1";
}else{
out<<x;
}
}
}