Pagini recente » Diferente pentru utilizator/stefex09 intre reviziile 2 si 1 | Diferente pentru problema/harddp intre reviziile 20 si 13 | Diferente pentru problema/cuantictiori intre reviziile 49 si 50 | Cod sursa (job #1311616) | Cod sursa (job #2781389)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
/*
vrem o functie care ia ca parametru un numar naturla N, si intoarce
cate 0-uri are N!
*/
int cate_zerouri(unsigned int N)
{
int s=0, nr, i = 5;
while(i <= N)
{
s = s + N / i;
i = i * 5;
}
return s;
}
int main()
{
int P, s;
fin >> P;
for(int i = 1; i <= INT_MAX; i++)
{
s = cate_zerouri(i);
if (s == P)
{
fout << i;
break;
}
if (s > P)
{
fout << -1;
break;
}
}
return 0;
}