Cod sursa(job #1268666)

Utilizator deresurobertoFMI - Deresu Roberto deresuroberto Data 21 noiembrie 2014 11:42:37
Problema Factorial Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
//Roberto Deresu - FMI
//Re :)
#include<cstdio>
int p,n,nr;
using namespace std;

int main()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);

	if(!p) n = 1;
	else
	{
	    n = 1;
	    while(p-n >= 0)
	    {
	         p -= n;
	         n *= 5;
	    }

	    if(n == 1) n = 0;
	    while( p > 0)
        {
            n += 5;
            nr = n;
            while(!(nr%5)) nr /= 5, p--;
        }
	}

	if(p >= 0) printf("%d",n);
	else printf("-1");
	return 0;
}