Pagini recente » Cod sursa (job #866551) | Cod sursa (job #539567) | Cod sursa (job #2529792) | Cod sursa (job #1842509) | Cod sursa (job #2592697)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
const int nmax=16000000;
int v[nmax+1];
int zero(int p){
int a=0;
for(int i=5;i<=p;i*=5){
a+=p/i;
}
return a;
}
int main (){
int p;
fin>>p;
if(p==0){
fout<<1;
return 0;
}
int p2=1;
while(p2<=p){
p2*=2;
}
p2/=2;
for(int i=1;i<=p;i++){
v[i]=5*i;
}
int sol=0;
for(int i=p2;i>0;i/=2){
if(sol+i<=p&&zero(v[sol+i])<=p){
sol+=i;
if(zero(v[sol])==p){
fout<<v[sol]<<"\n";
return 0;
}
}
}
fout<<"-1\n";
return 0;
}