Pagini recente » Cod sursa (job #1290922) | Cod sursa (job #2629318) | Cod sursa (job #103008) | Cod sursa (job #1492840) | Cod sursa (job #1577564)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
const int nmax=1000000;
int v[5*nmax+1];
int main () {
int n;
fin>>n;
int n2;
for (n2=1; n2<=5*nmax; n2*=2) {
}
n2/=2;
for (int i=1; i<=5*nmax; i++) {
int j=i;
while (j/5!=0) {
v[i]=v[i]+j/5;
j=j/5;
}
}
int sol=5*nmax;
for (int step=n2; step>0; step/=2) {
if (sol-step>=1 && v[sol-step]>=n) {
sol=sol-step;
}
}
if (v[sol]==n) {
fout<<sol<<"\n";
} else {
fout<<"-1\n";
}
return 0;
}