Pagini recente » Cod sursa (job #3204057) | Cod sursa (job #424839) | Cod sursa (job #2042874) | Cod sursa (job #1176631) | Cod sursa (job #2592700)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
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;
int sol=0;
for(int i=p2;i>0;i/=2){
if(sol+i<=p&&zero((sol+i)*5)<=p){
sol+=i;
}
}
if(zero(sol*5)==p){
fout<<sol*5<<"\n";
}else{
fout<<"-1\n";
}
return 0;
}