Cod sursa(job #2273346)

Utilizator sparta31Astefanei Cosmin sparta31 Data 31 octombrie 2018 14:09:16
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<iostream>
#include<math.h>
using namespace std;

long long int verifica_putere (long long int k)
{
	long long int s,t;
	t=k;
	s=0;
	while(k!=1)
	{
		k=k/5;
		s++;
	}
	if(t==pow(5,s))
		return 1;
	else
		return 0;
}
int main()
{
	 long long int p,i,n,d,l;
	l=0;
	cin>>p;
	if(p==0)
		cout<<"1";
	else
	{
		if(verifica_putere(p)==1)
			cout<<"-1";
		else
		{
			d=p;
			while(d!=1)
			{
				d=d/5;
				l++;	
			}
			long long int s=pow(2,l);
			long long m=5*(p-s);
			cout<<m;
				
		}
	}
	return 0;	
}