Cod sursa(job #2273346)
Utilizator | 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;
}