Cod sursa(job #2844850)
Utilizator | Data | 5 februarie 2022 18:26:42 | |
---|---|---|---|
Problema | Factorial | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long n=0,p=0,i;
int nr5(int n)
{
int nr5=0;
while(n%5==0) n/=5,nr5++;
return nr5;
}
int main()
{
fin >> n;
p=0;
if(n==0) fout << 1;
else
{
for(i=5; p<n; i=i+5)
{
p=p+nr5(i);
}
if(p==n)
fout << i-5;
else fout << -1;
}
}