Pagini recente » Cod sursa (job #2019973) | Cod sursa (job #2450478) | Cod sursa (job #681798) | Cod sursa (job #1015353) | Cod sursa (job #2406429)
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int n,nrmax,i,d,k;
unordered_map <int,int> ciur;
int main()
{
f >> n;
if(n == 0)
{
g << 1;
return 0;
}
nrmax = n * 5;
for(i = 5; i <= nrmax; i *= 5)
{
++ k;
d = 1;
while(d * i <= nrmax)
{
ciur[d * i] = k;
++ d;
}
}
for(i = 5; i <= nrmax; i += 5)
{
ciur[i] += ciur[i - 5];
if(ciur[i] == n)
{
g << i;
return 0;
}
if(ciur[i] > n)
break;
}
g << -1;
}