Pagini recente » Cod sursa (job #1272763) | Cod sursa (job #1894381) | Cod sursa (job #1130124) | Cod sursa (job #1894387) | Cod sursa (job #1594156)
using namespace std;
#include <iostream>
#include <stdio.h>
#include <fstream>
#include <algorithm>
int main(){
long long zerouri[13];
long long puteri_5[13];
long temp = 5;
int i,p,start, copie = 0, count = 0;
//freopen("fact.in","r",stdin);
//freopen("fact.out","w",stdout);
cin >> p;
for(i = 0;i<=12;i++){
puteri_5[i] = temp;
temp *= 5;
}
zerouri[0] = 1;
for(i = 1;i <= 12;i++){
zerouri[i] = zerouri[i-1] + puteri_5[i-1];
}
/*
for(i = 0;i < 13;i++){
cout<<puteri_5[i]<<endl;
}
for(i = 0;i < 13;i++){
cout<<zerouri[i]<<endl;
}
*/
for(i = 12;i >= 0;i--){
if(p >= zerouri[i]){
break;
}
}
//cout<<zerouri[i]<<endl;
//cout<<puteri_5[i]<<endl;
start = puteri_5[i];
count = zerouri[i];
if(p == 0){
cout<<1;
}
else if(p == count){
cout<<start;
}
else{
for(i = start+5;;i+=5){
copie = i;
while(copie%5 == 0){
count++;
copie /= 5;
}
if(count == p){
cout<<i;
break;
}
else if(count > p){
cout<<-1;
break;
}
}
}
return 0;
}