Pagini recente » Cod sursa (job #47023) | Cod sursa (job #1959794) | Cod sursa (job #724611) | Cod sursa (job #118587) | Cod sursa (job #2404970)
#include <iostream>
#include <fstream>
#define L 28
using namespace std;
int p;
int nr0(int n){
int r=0;
while(n>=5){
r+=n/5;
n/=5;
}
return r;
}
int caut(){
int n=0;
int pas=1<<L;
while(pas!=0){
if(nr0(n+pas) < p){
n+=pas;
}
pas/=2;
}
return n + 1;
}
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
int n;
fin>>p;
n = caut();
if(nr0(n)!=p)
fout<<"-1";
else
fout<<caut();
return 0;
}