Cod sursa(job #3253880)

Utilizator DavidPopPopescu David DavidPop Data 5 noiembrie 2024 08:40:59
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,p,nr;
int imp(int a)
{int k=0;
while(a%5==0){k++;a/=5;}
return k;
}
int main()
{fin>>p;
for(int i=1;i<=1000000;i++)
{if(i%5==0)nr+=imp(i)
if(p==nr){fout<<i;return 0;}
if(nr>=p){fout<<-1;return 0;}
}
return 0;
}