Pagini recente » Cod sursa (job #1983002) | Cod sursa (job #704753) | Cod sursa (job #819191) | Cod sursa (job #1038242) | Cod sursa (job #2092775)
#include <iostream>
#include<cstdio>
using namespace std;
const int L = 30;
int c;
int p10(int n)
{
int nr=0;
while(n>=5)
{
nr+=n/5;
n/=5;
}
return nr;
}
int main()
{
FILE *fin, *fout;
int n, i, pas, p, r;
fin=fopen("fact.in", "r");
fout=fopen("fact.out", "w");
fscanf(fin, "%d", &p);
pas=1<<L;
r=0;
while(pas>0)
{
if(p10(r+pas)<p)
r+=pas;
pas/=2;
}
r++;
if(p10(r)==p)
fprintf(fout, "%d", r);
else
fprintf(fout, "-1");
fclose(fin);
fclose(fout);
return 0;
}