Cod sursa(job #2615777)
Utilizator | Data | 15 mai 2020 14:56:21 | |
---|---|---|---|
Problema | Factorial | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<fstream>
std::ifstream f("fact.in");
std::ofstream g("fact.out");
int contorp5(int n)
{
int c=0, i;
for(i=5;i<=n;i*=5)
c+=n/i;
return c;
}
int main()
{
int p,st=1,dr=10000000,m;
f>>p;
while(st<=dr)
{
m=(st+dr)/2;
if(contorp5(m)<p)
st=m+1;
else
dr=m-1;
}
if(contorp5(st)==p)
g<<st;
else
g<<-1;
return 0;
}