Pagini recente » Cod sursa (job #373827) | Cod sursa (job #2492522) | Cod sursa (job #984423) | Cod sursa (job #234142) | Cod sursa (job #2297311)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{ long long cont=5,put=5;
int n,sum=0;
fin>>n;
if(n==0){fout<<1;return 0;}
while(sum<n)
{
sum=0;
if(cont>put)put=put*5;
long long copie=put;
while(copie!=1)
{
sum=sum+cont/copie;
copie=copie/5;
}
cont=cont*5;
}
if(sum==n){fout<<cont/5;return 0;}
cont=cont/25;
sum=0;1
put=put/5;
while(sum<n)
{
sum=0;
while(put<cont)put=put*5;
long long copie=put;
while(copie!=1)
{
sum=sum+cont/copie;
copie=copie/5;
}
cont=cont+5;
}
if(sum>n)fout<<-1;
else fout<<cont-5;
return 0;
}