Pagini recente » Cod sursa (job #1371926) | Cod sursa (job #2483328) | Cod sursa (job #1132413) | Cod sursa (job #700945) | Cod sursa (job #2609320)
#include <bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long cer,n,x,cinci,i,j,pas;
map <long long,int> ok;
void fcinci()
{
while(x % 5 == 0)
{
++ cinci;
x /= 5;
}
}
int main()
{
f >> cer;
if(!cer)
{
g << 1;
return 0;
}
n = 1e3;
for(i = 5; i <= n; i *= 5)
{
++ pas;
j = 1;
while(i * j <= n)
{
ok[i * j] = pas;
++ j;
}
}
i = 5;
while(1)
{
cinci += ok[i];
if(cinci >= cer)
{
if(cinci == cer)
{
g << i;
return 0;
}
g << -1;
return 0;
}
i += 5;
}
}